Characterization of edge-transitive 4-valent bicirculants

DOI10.1002/jgt.20594zbMath1242.05121MaRDI 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 group; Cayley graph; edge-transitive graph; dihedrant; bicirculant graph; rose window graph; tetravalent graph

Mathematics Subject Classification ID

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

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Isomorphisms of generalized Cayley graphs, Recipes for edge-transitive tetravalent graphs, Classification of symmetric Tabačjn graphs, On certain edge-transitive bicirculants, On tetravalent vertex-transitive bi-circulants, Edge-transitive bi-Cayley graphs, Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices, Vertex-transitive generalized Cayley graphs which are not Cayley graphs, A classification of the graphical \(m\)-semiregular representation of finite groups, A classification of cubic connected bi-dicirculants, A classification of pentavalent arc-transitive bicirculants, Trivalent vertex-transitive bi-dihedrants, The isomorphism problem for rose window graphs

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