The generalized Petersen Graph is a class of graphs with a particular edge set. There are two equal sets of vertices and each set is a cycle graph. This forms two disjoint cyclegraphs. Then each inside edge connects to an adjacent outside edge, similar to the circular ladder graph. The outer loop keeps a more "canonical" order for the cycle, in the sense that it does not "skip" vertices, while the inner cycle takes on a "star-like pattern" that jumps vertices but is still connected.
i1 : generalizedPetersenGraph (5,2) o1 = Graph{0 => {1, 4, 5}} 1 => {0, 2, 6} 2 => {1, 3, 7} 3 => {2, 4, 8} 4 => {0, 3, 9} 5 => {0, 7, 8} 6 => {1, 8, 9} 7 => {2, 5, 9} 8 => {3, 5, 6} 9 => {4, 6, 7} o1 : Graph |
The object generalizedPetersenGraph is a method function.