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.