A classification of cubic bicirculants

The well-known Petersen graph G(5,2) admits a semi-regular automorphism @a acting on the vertex set with two orbits of equal size. This makes it a bicirculant. It is shown that trivalent bicirculants fall into four classes. Some basic properties of trivalent bicirculants are explored and the connection to combinatorial and geometric configurations are studied. Some analogues of the polycirculant conjecture are mentioned.

[1]  H. Coxeter.  Self-dual configurations and regular graphs , 1950 .

[2]  Tomaz Pisanski,et al.  Counting Symmetric Configurations v3 , 2000, Discret. Appl. Math..

[3]  H. S. M. Coxeter,et al.  ZERO-SYMMETRIC GRAPHS OF GIRTH 3 , 1981 .

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

[5]  Harald Gropp,et al.  Configurations and graphs , 1993, Discret. Math..

[6]  J. Dixon,et al.  Permutation Groups , 1996 .

[7]  Dragan Marusic,et al.  Cyclic Haar graphs , 2002, Discret. Math..

[8]  Dragan Marui.  On vertex symmetric digraphs , 1981 .

[9]  B. Grünbaum.  Arrangements and Spreads , 1972 .

[10]  Dragan Marusic,et al.  On vertex symmetric digraphs , 1981, Discret. Math..

[11]  Tomaž Pisanski,et al.  I‐graphs and the corresponding configurations , 2005 .

[12]  M. Watkins.  Connectivity of transitive graphs , 1970 .

[13]  Tomaz Pisanski,et al.  Polycyclic configurations , 2003, Eur. J. Comb..

[14]  M. Watkins,et al.  A theorem on tait colorings with an application to the generalized Petersen graphs , 1969 .

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

[16]  Dragan Marusic,et al.  Permutation Groups, Vertex-transitive Digraphs and Semiregular Automorphisms , 1998, Eur. J. Comb..

[17]  Aleksander Malnič,et al.  Symmetry structure of bicirculants , 2007, Discret. Math..

[18]  Peter J. Cameron,et al.  Transitive Permutation Groups Without Semiregular Subgroups , 2002 .

[19]  Harald Gropp.  Configurations and graphs - II , 1997, Discret. Math..

[20]  Dragan Marusic,et al.  The 10-cages and derived configurations , 2004, Discret. Math..

[21]  Dragan Marusic,et al.  Weakly Flag-transitive Configurations and Half-arc-transitive Graphs , 1999, Eur. J. Comb..

[22]  J. Graver,et al.  The groups of the generalized Petersen graphs , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.

[23]  Peter J. Cameron,et al.  Problems from the Eighteenth British Combinatorial Conference , 2001 .

[24]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[25]  Tomaz Pisanski,et al.  Small Triangle-Free Configurations of Points and Lines , 2006, Discret. Comput. Geom..