A Family of Half-Transitive Graphs

We construct an infinite family of half-transitive graphs, which contains infinitely many Cayley graphs, and infinitely many non-Cayley graphs.

[1]  Cheryl E. Praeger,et al.  The maximal factorizations of the finite simple groups and their automorphism groups , 1990 .

[2]  A. Hora,et al.  Distance-Regular Graphs , 2007 .

[3]  Gareth A. Jones,et al.  Automorphisms and regular embeddings of merged Johnson graphs , 2005, Eur. J. Comb..

[4]  Cheryl E. Praeger,et al.  Tetravalent Graphs Admitting Half-Transitive Group Actions: Alternating Cycles , 1999, J. Comb. Theory, Ser. B.

[5]  Primoz Sparl.  Almost all quartic half-arc-transitive weak metacirculants of Class II are of Class IV , 2010, Discret. Math..

[6]  B. Alspach,et al.  Constructing graphs which are ½-transitive , 1994 .

[7]  W. T. Tutte.  Connectivity in graphs , 1966 .

[8]  Primoz Sparl.  A classification of tightly attached half-arc-transitive graphs of valency 4 , 2008, J. Comb. Theory, Ser. B.

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  J. Conway,et al.  ATLAS of Finite Groups , 1985 .

[12]  Mateja Sajna,et al.  Half-transitivity of some metacirculants , 1998, Discret. Math..

[13]  H. Weyl.  Permutation Groups , 2022 .

[14]  Mingyao Xu.  Half-Transitive Graphs of Prime-Cube Order , 1992 .

[15]  D. Marusic,et al.  On quartic half-arc-transitive metacirculants , 2007, math/0702183.

[16]  Cai Heng Li,et al.  On Half-Transitive Metacirculant Graphs of Prime-Power Order , 2001, J. Comb. Theory, Ser. B.

[17]  Dragan Marusic.  Recent developments in half-transitive graphs , 1998, Discret. Math..

[18]  B. Alspach,et al.  1/2-Transitive Graphs of Order 3p , 1994 .

[19]  Kaishun Wang,et al.  Tetravalent half-transitive graphs of order 4p , 2007, Eur. J. Comb..

[20]  I. Bouwer.  Vertex and Edge Transitive, but not 1-Transitive, Graphs , 1970, Canadian Mathematical Bulletin.

[21]  Mark Ramras,et al.  The Automorphism Group of a Johnson Graph , 2011, SIAM J. Discret. Math..