Characterization of edge-transitive 4-valent bicirculants

DOI10.1002/jgt.20594zbMath1242.05121OpenAlexW1914351321MaRDI QIDQ2891053

Aleksander Malnič, István Kovács, Boštjan Kuzman, Stephen E. Wilson

Publication date: 13 June 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20594

zbMATH Keywords

automorphism groupCayley graphedge-transitive graphdihedrantbicirculant graphrose window graphtetravalent graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (28)

On 12-regular nut graphs ⋮ Trivalent vertex-transitive bi-dihedrants ⋮ On certain edge-transitive bicirculants of twice odd order ⋮ Generalised voltage graphs ⋮ Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency ⋮ Two-arc-transitive bicirculants ⋮ Arc‐transitive bicirculants ⋮ A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group ⋮ A classification of tetravalent connected vertex-transitive bi-dicirculants ⋮ Cubic vertex-transitive graphs admitting automorphisms of large order ⋮ Edge-transitive bi-Cayley graphs ⋮ Recipes for edge-transitive tetravalent graphs ⋮ The isomorphism problem for rose window graphs ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ Unnamed Item ⋮ Isomorphisms of generalized Cayley graphs ⋮ Classification of symmetric Tabačjn graphs ⋮ On certain edge-transitive bicirculants ⋮ On tetravalent vertex-transitive bi-circulants ⋮ Finite edge-transitive bi-circulants ⋮ Vertex-transitive generalized Cayley graphs which are not Cayley graphs ⋮ Bicirculants via imprimitivity block systems ⋮ On edge-transitive bi-Frobenius-metacirculants ⋮ A classification of the graphical \(m\)-semiregular representation of finite groups ⋮ A classification of cubic connected bi-dicirculants ⋮ Cubic edge-transitive bi-Cayley graphs on generalized dihedral group ⋮ A classification of pentavalent arc-transitive bicirculants ⋮ Trivalent dihedrants and bi-dihedrants

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On non-normal arc-transitive 4-valent dihedrants
• A classification of cubic bicirculants
• Tetravalent edge-transitive graphs of girth at most 4
• Rose window graphs underlying rotary maps
• One-matching bi-Cayley graphs over Abelian groups
• A characterization of certain families of 4-valent symmetric graphs
• Cyclic Haar graphs
• The Magma algebra system. I: The user language
• Lifting graph automorphisms by voltage assignments
• Constructing even radius tightly attached half-arc-transitive graphs of valency four
• Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)
• One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
• Tetravalent edge-transitive Cayley graphs with odd number of vertices

This page was built for publication: Characterization of edge-transitive 4-valent bicirculants