Non-Cayley Tetravalent Metacirculant Graphs and Their Hamiltonicity

Journal of Graph Theory

Volumn 23, Issue 3, 1996, Pages 273-287

  Tan, Ngo Dac ^a  

^a Institute of Mathematics   (Viet Nam)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030521520     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-0118(199611)23:3<273::aid-jgt7>3.3.co;2-2     Document Type: Article

References (26)

1. B. Alspach, Hamilton cycles in metacirculant graphs with prime power cardinal blocks, Ann. Discrete Math. 41 (1989), 7-16.
2. B. Alspach, Lifting Hamilton cycles in quotient graphs, Discrete Math. 78 (1989), 25-36.
3. B. Alspach and T. D. Parsons, A construction for vertex-transitive graphs, Canad. J. Math. 34 (1982), 307-318.
4. M. Behzad and G. Chartrand, Introduction to the theory of graphs, Allyn and Bacon, Boston (1971).
5. J. C. Bermond, Hamiltonian graphs. Selected topics in graph theory (eds. L. W. Beineke and R. J. Wilson), Academic Press, London (1978).
6. E. Durnberger, Connected Cayley graphs of semidirect products of cyclic groups of prime power order by abelian groups are hamiltonian, Discrete Math. 46 (1983), 55-68.
7. E. Durnberger, Every connected Cayley graph of a group with prime order commutator subgroup has a Hamilton cycle, Ann. Discrete Math. 27 (1985), 75-80.
8. C. D. Godsil, More odd graph theory, Discrete Math. 32 (1980), 205-207.
9. R. J. Gould, Updating the Hamiltonian problem - a survey, J. Graph Theory 15 (1991), 121-157.
10. K. Keating and D. Witte, On Hamilton cycles in Cayley graphs in groups with cyclic commutator subgroup, Ann. Discrete Math. 27 (1985), 89-102.
11. D. Marušič, Hamiltonian circuits in Cayley graphs, Discrete Math. 46 (1983), 49-54.
12. k, Ann. Discrete Math. 27 (1985), 115-128.
13. D. Marušič, Hamiltonicity of vertex-transitive pg-graphs. Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity (eds. J. Nesetril and M. fiedler), Elsevier Science Publishers, New York (1992), 209-212.
14. D. Marušič and R. Scapellato, A class of non-Cayley vertex-transitive graphs associated with PSL(2, q), Discrete Math. 109 (1992), 161-170.
15. D. Marušič and R. Scapellato, Classifying vertex-transitive graphs whose order is a product of two primes, Combinatorica 14(2) (1994), 187-201.
16. B. D. McKay and C. E. Praeger, Vertex-transitive graphs which are not Cayley graphs, I, J. Austral. Math. Soc. (A), in press.
17. B. D. McKay and C. E. Praeger, Vertex-transitive graphs which are not Cayley graphs, II, submitted.
18. A. A. Miller and C. E. Praeger, Non-Cayley vertex-transitive graphs of order twice the product of two odd primes, J. Algebraic Combin. 3 (1994), 77-111.
19. C. E. Praeger, R.-J. Wang, and M.-Y. Xu, Symmetric graphs of order a product of two primes, J. Combin. Theory B 58 (1993), 299-316.
20. C. E. Praeger and M. X. Xu, Vertex-primitive graphs of order a product of two distinct primes, J. Combin. Theory B 59 (1993), 245-266.
21. Ngo Dac Tan, Cubic (m, n)-metacirculant graphs which are not Cayley graphs. Discrete Math. in press.
22. Ngo Dac Tan, The automorphism groups of certain tetravalent metacirculant graphs, submitted.
23. Ngo Dac Tan, Two families of non-Cayley tetravalent metacirculant graphs, preprint (1996).
24. M. E. Watkins, Vertex-transitive graphs that are not Cayley graphs, Cycles and rays (eds. G. Hahn et al.), Kluwer Academic Publishers Dondrecht (1990), 243-256.
25. H. Wielandt, finite permutation groups. Academic Press, New York (1964).
26. D. Witte and J. A. Gallian, A survey: hamiltonian cycles in Cayley graphs. Discrete Math. 51 (1984), 293-304.