GeneralizedPetersenGraph(6, 2).mws

>    with(GraphTheory):with(SpecialGraphs):

>    G := GeneralizedPetersenGraph(6, 2) ;

G := `Graph 21: an undirected unweighted graph with 12 vertices and 18 edge(s)`

>    DrawGraph(G);

[Maple Plot]

>    DrawGraph(G,style=spring,dimension=3);

[Maple Plot]

>   

http://mathworld.wolfram.com/GeneralizedPetersenGraph.html

http://en.wikipedia.org/wiki/Petersen_graph#Generalized_Petersen_graphs