For example, a 4cycle (square) has girth 4. A grid has girth 4 as well, and a triangular mesh has girth 3.
The Heawood graph in the figure on the left is the smallest trivalent graph with girth 6; the Petersen graph on the right is the smallest trivalent graph with girth 5.
Search Encyclopedia

Featured Article

