Regular embeddings of canonical double coverings of graphs

Journal of Combinatorial Theory. Series B

Volumn 67, Issue 2, 1996, Pages 249-277

  Nedela, Roman ^a   Škoviera, Martin ^b  

^a MATEJ BEL UNIVERSITY   (Slovakia)

^b Physics and Informatics   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (21)

1. 1. N. L. BIGGS, Classification of complete maps on orientable surfaces, Rend. Mat. (6) 4 (1971), 132-138.
2. 2. H. R. BRAHANA, Regular maps and their groups, Amer. J. Math. 49 (1927), 268-284.
3. 3. H. S. M. COXETER AND W. O. J. MOSER, "Generators and Relations for Discrete Groups," 4th ed., Springer-Verlag, Berlin, 1984.
4. 4. R. FRUCHT, J. E. GRAVER, AND M. E. WATKINS, The groups of the generalized Petersen graphs, Proc. Cambridge Philos. Soc. 70 (1971), 211-218.
5. 5. D. GARBE, Über die regulären Zerlegungen orientierbarer Flächen, J. Reine Angew. Math. 237 (1969), 39-55.
6. 6. J. L. GROSS AND T. W. TUCKER, "Topological Graph Theory," Wiley, New York, 1987.
7. 7. L. HEFFTER, Über metacyklische Gruppen und Nachbarconfigurationen, Math. Ann. 50 (1898), 261-268.
8. 8. L. D. JAMES, Imbeddings of the complete graph, Ars Combin. 16-B (1983), 57-72.
9. 9. L. D. JAMES AND G. A. JONES, Regular orientable imbeddings of complete graphs, J. Combin. Theory Ser. B 39 (1985), 353-367.
10. 10. G. A. JONES AND D. SINGERMAN, Theory of maps on orientable surfaces, Proc. London Math. Soc. (3) 37 (1978), 273-307.
11. 11. G. A. JONES AND J. S. THORNTON, Operations on maps, and outer automorphisms, J. Combin. Theory Ser. B 35 (1984), 93-103.
12. 12. D. MARUŠIČ, R. SCAPELLATO, AND N. ZAGAGLIA SALVI, A characterization of particular symmetric (0, 1) matrices, Linear Algebra Appl. 119 (1989), 153-162.
13. 13. D. MARUŠIČ, R. SCAPELLATO, AND N. ZAGAGLIA SALVI, Generalized Cayley graphs, Discrete Math. 102 (1992), 279-285.
14. 14. T. NAGELL, "Introduction to Number Theory," Wiley, New York, 1951.
15. 15. R. NEDELA AND M. ŠKOVIERA, Which generalized Petersen graphs are Cayley graphs? J. Graph Theory 19 (1995), 1-11.
16. 16. R. NEDELA AND M. ŠKOVIERA, Exponents of orientable maps, submitted for publication.
17. 17. M. ŠKOVIERA AND J. ŠIRÁŇ, Regular maps from Cayley graphs. I. Balanced Cayley maps, Discrete Math. 109 (1992), 265-276.
18. 18. A. VINCE, Flag transitive maps, Congr. Numer. 45 (1984), 235-250.
19. 19. A. T. WHITE, Symmetrical maps, Congr. Numer. 45 (1984), 257-266.
20. 20. S. E. WILSON, Operators over regular maps, Pacific J. Math. 81 (1979), 559-568.
21. n, J. Combin. Theory Ser. B 47 (1989), 262-273.