A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs

Journal of Combinatorial Theory. Series B

Volumn 69, Issue 2, 1997, Pages 226-229

  Lovrecic Sarazin, Marko ^a  

^a INSTITUTE OF METALS AND TECHNOLOGY   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038877202     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1997.1729     Document Type: Article

References (10)

1. Coxeter H. S. M. The generalized Petersen graphP. Comput. Math. Appl. Part B. 12:1986;579-583.
2. Coxeter H. S. M. Regular Complex Polytopes. 1991;Cambridge Univ. Press, Cambridge.
3. The R. M. Foster's Census of Connected Symmetric Trivalent Graphs. 1988;Charles Babbage Research Center, Winnipeg.
4. Frucht R. Die Gruppe des Petersen'schen Graphen und die Kantensysteme der regulären Polyeder. Comment. Math. Helv. 9:1936/37;217-223.
5. Frucht R., Graver J. E., Watkins M. E. The groups of the generalized Petersen graphs. Proc. Cambridge Philos. Soc. 70:1971;211-218.
6. Nedela R., Škoviera M. Which generalized Petersen graphs are Cayley graphs? J. Graph Theory. 19:1995;1-11.
7. Sabidussi G. On a class of fixed-point-free graphs. Proc. Amer. Math. Soc. 9:1958;800-804.
8. Sabidussi G. Vertex-transitive graphs. Monatsh. Math. 68:1964;426-438.
9. Watkins M. E. A theorem on Tait colorings with an application to the generalized Petersen graphs. J. Combin. Theory. 6:1969;152-164.
10. Watkins M. E. Vertex-transitive graphs that are not Cayley graphs. Cycles and Rays. NATO ASI Series C: Mathematical and Physical Sciences. Vol. 301:1990;Kluwer Academic, Dordrecht.