On Half-Transitive Metacirculant Graphs of Prime-Power Order

Journal of Combinatorial Theory. Series B

Volumn 81, Issue 1, 2001, Pages 45-57

  Li, Cai Heng ^a   Sim, Hyo Seob ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b Pukyong National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (32)

1. B. Alspach, Hamilton cycles in metacirculant graphs with prime power cardinal blocks, in "Graph Theory in Memory of G. A. Dirac," Annals of Discrete Mathematics, Vol. 41, pp. 7-16, North-Holland, Amsterdam, 1989.
2. B. Alspach, E. Durnberger, and T. D. Parsons, Hamilton cycles in metacirculant graphs with prime cardinality blocks, in "Cycles in Graphs," Annals of Discrete Mathematics, Vol. 27, pp. 27-36, North-Holland, Amsterdam, 1985.
3. B. Alspach, D. Marušič, and L. Nowitz, Constructing graphs which are 1/2-transitive, J. Austral. Math. Soc. Ser. A 56 (1994), 391-402.
4. B. Alspach and T. D. Parsons, A construction for vertex-transitive graphs, Canad. J. Math. 34 (1982), 307-318.
5. B. Alspach and T. D. Parsons, Hamiltonian cycles in metacirculant graphs, in "Algebraic and Geometric Combinatorics," Annals of Discrete Mathematics, Vol. 15, pp. 1-7, North-Holland, Amsterdam, 1982.
6. B. Alspach and R. J. Sutcliffe, Vertex-transitive graphs of order 2p, in "Ann. New York Acad. Sci.," pp. 18-27, New York Acad. Sci., New York, 1979.
7. B. Alspach and M. Y. Xu, 1/2-transitive graphs of order 3p, J. Algebraic Combin. 3 (1994), 347-355.
8. N. Biggs, "Algebraic Graph Theory," Cambridge University Press, New York, 1992.
9. I. Z. Bouwer, Vertex and edge-transitive but not 1-transitive graphs, Canad. Math. Bull. 13 (1970), 231-237.
10. E. Dobson, Isomorphism problem for metacirculant graphs of order a product of two primes, Canad. J. Math. 50 (1998), 1176-1188.
11. C. D. Godsil, On the full automorphism group of a graph, Combinatorica 1 (1981), 243-256.
12. D. F. Holt, A graph which is edge transitive but not arc transitive, J. Graph Theory 5 (1981), 201-204.
13. C. H. Li, On isomorphisms of connected Cayley graphs, Discrete Math. 178 (1998), 109-122.
14. C. H. Li and H. S. Sim, Automorphism groups of metacyclic Cayley graphs of prime-power order, submitted.
15. W. Lindenberg, Eine Klasse von p-Gruppen, deren Automorphismengruppen p-Gruppen sind, Period. Math. Hungar. 5 (1974), 171-183.
16. W. Lindenberg, Die Ordnungen der Automorphismengruppen von zerfallenden bizyklischen p-Gruppen, Ber. Gesellsch. Math. Datenverarb. 57 (1972), 203-215.
17. k, Ann. Disc. Math. 27 (1985), 115-128.
18. D. Marušič, Recent developments in half-transitive graphs, Discrete Math. 182 (1998), 219-231.
19. D. Marušič and R. Nedela, Maps, one-regular graphs and half-transitive graphs of valency 4, European J. Combin. 19 (1998), 345-354.
20. D. Marušič and T. Pisanski, Weakly flag-transitive configurations and 1/2-transitive graphs, Europ. J. Combin. 20 (1999), 559-570.
21. D. Marušič and C. E. Praeger, Tetravalent graphs admitting half-transitive groups actions: alternating cycles, J. Combin. Theory Ser. B 75 (1999), 185-205.
22. D. Marušič and R. Scapellato, Classifying vertex-transitive graphs whose order is a product of two primes, Combinatorica 14 (1994), 184-201.
23. D. J. S. Robinson, "A Course in the Theory of Groups," Springer-Verlag, New York, 1982.
24. G. O. Sabidussi, Vertex-transitive graphs, Monatsh. Math. 68 (1964), 420-438.
25. M. Šajna, Half-transitivity of some metacirculants, Discrete Math. 185 (1998), 117-136.
26. N. D. Tan, On Hamilton cycles in cubic (m, n)-metacirculant graphs II, Australas. J. Combin. 14 (1993), 235-257.
27. N. D. Tan, Non-Cayley tetravalent metacirculant graphs and their hamiltonicity, J. Graph Theory 23 (1996), 273-287.
28. N. D. Tan, On the isomorphism problem for a family of cubic metacirculant graphs, Discrete Math. 151 (1996), 231-242.
29. M. Suzuki, "Group Theory I," Spring-Verlag, New York, 1982.
30. W. T. Tutte, "Connectivity in Graphs," University of Toronto Press, Toronto, 1966.
31. R. J. Wang, Half-transitive graphs of order a product of two distinct primes, Comm. Algebra 22 (1994), 915-927.
32. M. Y. Xu, Half-transitive graphs of prime-cube order, J. Algebraic Combin. 1 (1992), 275-282.