Hamilton-Connected Cayley Graphs on Hamiltonian Groups

European Journal of Combinatorics

Volumn 22, Issue 6, 2001, Pages 777-787

  Alspach, Brian ^a,b,c   Qin, Yusheng ^c  

^a UNIVERSITY OF REGINA   (Canada)

^b MICROSOFT   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035613799     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.2001.0456     Document Type: Article

References (9)

1. B. Alspach, The classification of Hamiltonian generalized Petersen graphs, J. Comb. Theory, Ser. B, 34 (1983), 293-312.
2. B. Alspach, C. C. Chen and K. McAvaney, On a class of Hamiltonian-laceable 3-regular graphs, Discrete Math., 151 (1996), 19-38.
3. C. C. Chen and N. Quimpo, On strongly Hamiltonian abelian group graphs, in: Combinatorial Mathematics VIII, K. L. McAvaney (ed), Lecture Notes in Mathematics, 884, Springer, Berlin, 1981, pp. 23-34.
4. C. C. Chen and N. Quimpo, Hamilton cycles in Cayley graphs over Hamiltonian groups, Research Report No. 80, Lee Kong Chian Centre for Mathematics Research, Department of Mathematics, National University of Singapore, 1983.
5. S. J. Curran and J. A. Gallian, Hamiltonian cycles and paths in Cayley graphs and digraphs - a survey, Discrete Math., 156 (1996), 1-18.
6. J. Liu, Cycles and factors in certain graphs, Doctoral Dissertation, Simon Fraser University, 1992.
7. L. Lovász, Combinatorial Problems and Exercises, Problem 17, Chapter 12, North-Holland, Amsterdam, 1979.
8. R. Nedela and M. Škoviera, Which generalized Petersen graphs are Cayley graphs? J. Graph Theory, 19 (1995), 1-11.
9. J. J. Rotman, The Theory of Groups: an Introduction, Allyn and Bacon, Boston, 1965.