Edge-transitive bi-Cayley graphs

DOI10.1016/J.JCTB.2020.05.006zbMATH Open1448.05098arXiv1606.04625OpenAlexW3035037184MaRDI QIDQ2200924FDOQ2200924

Authors: Jin-Xin Zhou, Marston D. E. Conder, Yan-Quan Feng, Mimi Zhang 

Publication date: 24 September 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: A graph $G$ admitting a group $H$ of automorphisms acting semi-regularly on the vertices with exactly two orbits is called a {em bi-Cayley graph/} over $H$. Such a graph $G$ is called {em normal/} if $H$ is normal in the full automorphism group of $G$, and {em normal edge-transitive/} if the normaliser of $H$ in the full automorphism group of $G$ is transitive on the edges of $G$. % In this paper, we give a characterisation of normal edge-transitive bi-Cayley graphs, %which form an important subfamily of bi-Cayley graphs, and in particular, we give a detailed description of $2$-arc-transitive normal bi-Cayley graphs. Using this, we investigate three classes of bi-Cayley graphs, namely those over abelian groups, dihedral groups and metacyclic $p$-groups. We find that under certain conditions, `normal edge-transitive' is the same as `normal' for graphs in these three classes. As a by-product, we obtain a complete classification of all connected trivalent edge-transitive graphs of girth at most $6$, and answer some open questions from the literature about $2$-arc-transitive, half-arc-transitive and semisymmetric graphs.

Full work available at URL: https://arxiv.org/abs/1606.04625

Recommendations

• The automorphisms of bi-Cayley graphs
• Bipartite edge-transitive bi-\(p\)-metacirculants
• Cubic edge-transitive bi-\(p\)-metacirculants
• Trivalent vertex-transitive bi-dihedrants
• Cubic bi-Cayley graphs over abelian groups

zbMATH Keywords

half-arc-transitive graphedge-transitive graphbi-Cayley graphsemisymmetric graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• Graph theory with applications
• Title not available (Why is that?)
• On quartic half-arc-transitive metacirculants
• On weakly symmetric graphs of order twice a prime
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• One-matching bi-Cayley graphs over Abelian groups
• Strongly regular semi-Cayley graphs
• Regular groups of automorphisms of cubic graphs
• Partial sum quadruples and bi-abelian digraphs
• Title not available (Why is that?)
• Finite normal edge-transitive Cayley graphs
• Automorphisms of trivalent graphs
• New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families
• The spectrum of semi-Cayley graphs over abelian groups
• Partial difference triples
• Automorphisms of \(p\)-groups with cyclic commutator subgroup
• Cyclic Haar graphs
• On the extendability of certain semi-Cayley graphs of finite Abelian groups
• Semisymmetric cubic graphs constructed from bi-Cayley graphs of \(A_n\).
• A classification of cubic bicirculants
• TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• The automorphisms of bi-Cayley graphs
• A characterization of metacirculants
• Automorphisms of Cayley graphs of metacyclic groups of prime-power order
• A Construction for Vertex-Transitive Graphs
• On finite edge transitive graphs and rotary maps
• Title not available (Why is that?)
• A census of semisymmetric cubic graphs on up to 768 vertices
• Title not available (Why is that?)
• A complete classification of cubic symmetric graphs of girth 6
• Realizing finite edge-transitive orientable maps
• Uniform maps on the Klein bottle
• Super restricted edge connectivity of regular edge-transitive graphs
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Title not available (Why is that?)
• Symmetric cubic graphs of small girth
• An Edge but not Vertex Transitive Cubic Graph^*
• Semisymmetry of generalized Folkman graphs
• On strongly regular bicirculants
• Characterization of edge-transitive 4-valent bicirculants
• The \(\text{mod }p\) cohomology algebras of finite groups with metacyclic Sylow \(p\)-subgroups
• Title not available (Why is that?)
• On the extendability of bi-Cayley graphs of finite abelian groups
• Strongly regular \(m\)-Cayley circulant graphs and digraphs
• Enumeration of platonic maps on the torus
• Tetravalent half-arc-transitive bi-\(p\)-metacirculants
• Connectivity of bi-Cayley graphs
• Title not available (Why is that?)
• Classification of quartic half-arc-transitive weak metacirculants of girth at most 4
• Eine Klasse von p-Gruppen, deren Automorphismengruppen p-Gruppen sind
• The classification of half-arc-regular bi-circulants of valency 6
• Super-cyclically edge-connected regular graphs
• Girth-regular graphs

Cited In (38)

• Symmetric cubic graphs with non-solvable automorphism groups
• Cubic edge-transitive graphs of order \(2^np\)
• Every finite group has a normal bi-Cayley graph
• Trivalent vertex-transitive bi-dihedrants
• A family of \(2\)-groups and an associated family of semisymmetric, locally \(2\)-arc-transitive graphs
• On edge-transitive metacyclic covers of cubic arc-transitive graphs of order twice a prime
• On hexavalent half-arc-transitive bi-dihedrants
• Symmetries of the honeycomb toroidal graphs
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency
• Generalised voltage graphs
• No hexavalent half-arc-transitive graphs of order twice a prime square exist
• On the Hamilton laceability of double generalized Petersen graphs
• On cubic arc-transitive \(k\)-multicirculants with soluble groups
• An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups
• Title not available (Why is that?)
• Edge-transitive bi-\(p\)-metacirculants of valency \(p\)
• Bipartite edge-transitive bi-\(p\)-metacirculants
• A classification of cubic edge-transitive bi-2-metacirculants
• On edge-transitive bi-Frobenius-metacirculants
• One-matching bi-Cayley graphs over Abelian groups
• Four-valent oriented graphs of biquasiprimitive type
• Independent perfect dominating sets in semi-Cayley graphs
• A note on automorphism groups of symmetric cubic graphs
• A classification of cubic connected bi-dicirculants
• On certain edge-transitive bicirculants of twice odd order
• Finite edge-transitive bi-circulants
• Bi-primitive 2-arc-transitive bi-Cayley graphs
• Cubic vertex-transitive bi-Cayley graphs over non-abelian simple groups
• Finite edge-transitive Cayley graphs and rotary Cayley maps
• Cubic edge-transitive bi-Cayley graphs on generalized dihedral group
• Tetravalent half-arc-transitive graphs of order \(8p\)
• On 2-arc-transitive bi-Cayley graphs of finite simple groups
• The automorphisms of bi-Cayley graphs
• On automorphism groups of bi-quasiprimitive 2-arc-transitive graphs
• Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• 6-valent arc-transitive Cayley graphs on abelian groups

Uses Software

• Magma

This page was built for publication: Edge-transitive bi-Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200924)