On Half-Transitive Metacirculant Graphs of Prime-Power Order

Journal of Combinatorial Theory, Series B - Tập 81 - Trang 45-57 - 2001
Cai Heng Li1, Hyo-Seob Sim2
1Department of Mathematics and Statistics, The University of Western Australia, Nedlands, Western Australia, 6097, Australia
2Division of Mathematical Sciences, Pukyong National University, Pusan 608-737, Korea

Tài liệu tham khảo

Alspach, 1989, Hamilton cycles in metacirculant graphs with prime power cardinal blocks, 41 Alspach, 1985, Hamilton cycles in metacirculant graphs with prime cardinality blocks, 27 Alspach, 1994, Constructing graphs which are 12-transitive, J. Austral. Math. Soc. Ser. A, 56, 391, 10.1017/S1446788700035564 Alspach, 1982, A construction for vertex-transitive graphs, Canad. J. Math., 34, 307, 10.4153/CJM-1982-020-8 Alspach, 1982, Hamiltonian cycles in metacirculant graphs, 15 Alspach, 1979, Vertex-transitive graphs of order 2p Alspach, 1994, 1/2-transitive graphs of order 3p, J. Algebraic Combin., 3, 347, 10.1023/A:1022466626755 Biggs, 1992 Bouwer, 1970, Vertex and edge-transitive but not 1-transitive graphs, Canad. Math. Bull., 13, 231, 10.4153/CMB-1970-047-8 Dobson, 1998, Isomorphism problem for metacirculant graphs of order a product of two primes, Canad. J. Math., 50, 1176, 10.4153/CJM-1998-057-5 Godsil, 1981, On the full automorphism group of a graph, Combinatorica, 1, 243, 10.1007/BF02579330 Holt, 1981, A graph which is edge transitive but not arc transitive, J. Graph Theory, 5, 201, 10.1002/jgt.3190050210 Li, 1998, On isomorphisms of connected Cayley graphs, Discrete Math., 178, 109, 10.1016/S0012-365X(97)81821-3 C. H. Li, and, H. S. Sim, Automorphism groups of metacyclic Cayley graphs of prime-power order, submitted. Lindenberg, 1974, Eine Klasse von p-Gruppen, deren Automorphismengruppen p-Gruppen sind, Period. Math. Hungar., 5, 171, 10.1007/BF02020551 Lindenberg, 1972, Die Ordnungen der Automorphismengruppen von zerfallenden bizyklischen p-Gruppen, Ber. Gesellsch. Math. Datenverarb., 57, 203 Marušič, 1985, Vertex symmetric graphs and digraphs of order pk, Ann. Disc. Math., 27, 115 Marušič, 1998, Recent developments in half-transitive graphs, Discrete Math., 182, 219, 10.1016/S0012-365X(97)00142-8 Marušič, 1998, Maps, one-regular graphs and half-transitive graphs of valency 4, European J. Combin., 19, 345, 10.1006/eujc.1998.0187 Marušič, 1999, Weakly flag-transitive configurations and 12-transitive graphs, Europ. J. Combin., 20, 559, 10.1006/eujc.1999.0302 Marušič, 1999, Tetravalent graphs admitting half-transitive groups actions: alternating cycles, J. Combin. Theory Ser. B, 75, 185, 10.1006/jctb.1998.1875 Marušič, 1994, Classifying vertex-transitive graphs whose order is a product of two primes, Combinatorica, 14, 184, 10.1007/BF01215350 Robinson, 1982 G. O. Sabidussi, Vertex-transitive graphs, Monatsh. Math.681964, 420–438. Šajna, 1998, Half-transitivity of some metacirculants, Discrete Math., 185, 117, 10.1016/S0012-365X(97)00168-4 Tan, 1993, On Hamilton cycles in cubic (m, n)-metacirculant graphs II, Australas. J. Combin., 14, 235 Tan, 1996, Non-Cayley tetravalent metacirculant graphs and their hamiltonicity, J. Graph Theory, 23, 273, 10.1002/(SICI)1097-0118(199611)23:3<273::AID-JGT7>3.0.CO;2-P Tan, 1996, On the isomorphism problem for a family of cubic metacirculant graphs, Discrete Math., 151, 231, 10.1016/0012-365X(94)00100-W Suzuki, 1982 Tutte, 1966 Wang, 1994, Half-transitive graphs of order a product of two distinct primes, Comm. Algebra, 22, 915, 10.1080/00927879408824885 Xu, 1992, Half-transitive graphs of prime-cube order, J. Algebraic Combin., 1, 275, 10.1023/A:1022440002282