GeneralizedPetersenGraph

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

GeneralizedPetersenGraph[n,k]
returns the generalized Petersen graph, for integers and , which is the graph with vertices {u_(1),u_(2),...,u_(n)} and {v_(1),v_(2),...,v_(n)} and edges {u_(i),u_(i+1)},{v_(i),v_(i+k)}, and {ui,vi}. The Petersen graph is identical to the generalized Petersen graph with and .

更多信息更多信息