Edge-transitive bi-Cayley graphs

DOI10.1016/J.JCTB.2020.05.006MaRDI QIDQ2200924zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(38)

• Symmetric cubic graphs with non-solvable automorphism groups
• Cubic edge-transitive graphs of order 2ⁿp
• 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
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Generalised voltage graphs
• On hexavalent half-arc-transitive bi-dihedrants
• Symmetries of the honeycomb toroidal graphs
• No hexavalent half-arc-transitive graphs of order twice a prime square exist
• Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency
• 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
• scientific article; zbMATH DE number 6671367 (Why is no real title available?)
• 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 edge-transitive bi-Cayley graphs on generalized dihedral group
• Cubic vertex-transitive bi-Cayley graphs over non-abelian simple groups
• Finite edge-transitive Cayley graphs and rotary Cayley maps
• Tetravalent half-arc-transitive graphs of order \(8p\)
• The automorphisms of bi-Cayley graphs
• On 2-arc-transitive bi-Cayley graphs of finite simple groups
• 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

Describes a project that uses

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)