Trivalent dihedrants and bi-dihedrants

DOI10.26493/1855-3974.2373.C02MaRDI QIDQ5020291zbMATH OpenOpenAlexFDO

Authors Jin-Xin Zhou, Mimi Zhang

Publication date 5 January 2022

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

bi-Cayleybi-dihedrantCayley graphdihedral groupdihedrantnon-Cayley

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: A Cayley (resp. bi-Cayley) graph on a dihedral group is called a {em dihedrant} (resp. {em bi-dihedrant}). In 2000, a classification of trivalent arc-transitive dihedrants was given by Maruv siv c and Pisanski, and several years later, trivalent non-arc-transitive dihedrants of order $4p$ or $8p$ $(p$ a prime) were classified by Feng et al. As a generalization of these results, our first result presents a classification of trivalent non-arc-transitive dihedrants. Using this, a complete classification of trivalent vertex-transitive non-Cayley bi-dihedrants is given, thus completing the study of trivalent bi-dihedrants initiated in our previous paper [Discrete Math. 340 (2017) 1757--1772]. As a by-product, we generalize a theorem in [The Electronic Journal of Combinatorics 19 (2012) $$P53].

Recommendations

• Trivalent vertex-transitive bi-dihedrants
• Classification of 2-arc-transitive dihedrants
• Distance-transitive dihedrants
• A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group
• Cubic edge-transitive bi-Cayley graphs on generalized dihedral group

Cites work

• A classification of cubic bicirculants
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Algebraic Graph Theory
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p
• Automorphisms of a family of cubic graphs
• Characterization of edge-transitive 4-valent bicirculants
• Classification of 2-arc-transitive dihedrants
• Cubic bi-Cayley graphs over abelian groups
• Cubic vertex-transitive graphs on up to 1280 vertices
• Cubic vertex-transitive non-Cayley graphs of order 12p
• Cubic vertex-transitive non-Cayley graphs of order 8p
• Graph theory with applications
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• On 2-arc-transitivity of Cayley graphs
• On the full automorphism group of a graph
• Semiregular automorphisms of vertex-transitive cubic graphs
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• The automorphism groups of some cubic Cayley graphs
• The automorphisms of bi-Cayley graphs
• The Magma algebra system. I: The user language
• The normality of cubic Cayley graphs for dihedral groups
• Trivalent vertex-transitive bi-dihedrants
• Which generalized petersen graphs are cayley graphs?

Cited in

(7)

• Trivalent vertex-transitive bi-dihedrants
• scientific article; zbMATH DE number 5042944 (Why is no real title available?)
• On cubic vertex-transitive non-Cayley graphs of 2-power orders
• On cubic bi-Cayley graphs of p-groups
• Finite edge-transitive dihedrant graphs
• Distance-transitive dihedrants
• Classification of 2-arc-transitive dihedrants

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Trivalent dihedrants and bi-dihedrants

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