Nonnormal edge-transitive cubic Cayley graphs of dihedral groups

DOI10.5402/2011/428959MaRDI QIDQ643164zbMATH OpenOpenAlexWikidataFDO

Authors Mehdi Alaeiyan, Siamak Firouzian, M. Ghasemi

Publication date 28 October 2011

Published in ISRN Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5402/2011/428959

zbMATH Keywords

automorphism groupdihedral groups

Mathematics Subject Classification ID

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

Review text

Summary: A Cayley graph of a finite group \(G\) is called normal edge transitive if its automorphism group has a subgroup which both normalizes \(G\) and acts transitively on edges. In this paper we determine all cubic, connected, and undirected edge-transitive Cayley graphs of dihedral groups, which are not normal edge transitive. This is a partial answer to the question of \textit{C. E. Praeger} [Bull. Aust. Math. Soc. 60, No. 2, 207--220 (1999; Zbl 0939.05047)].

Recommendations

• On normal edge-transitive Cayley graphs of some Abelian groups
• Finite normal edge-transitive Cayley graphs
• scientific article; zbMATH DE number 1990891
• Normal edge-transitive Cayley graphs of abelian groups
• Normal edge-transitive Cayley graphs of the group \(U_{6n}\)

Cites work

• Automorphism groups and isomorphisms of Cayley digraphs
• Cayley graphs of abelian groups which are not normal edge-transitive
• Finite normal edge-transitive Cayley graphs
• Normal edge-transitive circulant graphs

Cited in

(17)

• Some non-normal Cayley digraphs of the generalized quaternion group of certain orders
• Cubic edge-transitive bi-Cayley graphs on generalized dihedral group
• Normal edge-transitive Cayley graphs and Frattini-like subgroups
• Normal edge-transitive Cayley graphs of abelian groups
• On reconstruction of normal edge-transitive Cayley graphs
• Normal edge-transitive circulant graphs
• On the eigenvalues of normal edge-transitive Cayley graphs
• Non-normal edge-transitive directed Cayley graphs of abelian groups
• scientific article; zbMATH DE number 1789712 (Why is no real title available?)
• Finite 2-geodesic-transitive Cayley graphs of dihedral groups.
• Some normal edge-transitive Cayley graphs on Frobenius groups \(F_{p,3}\)
• Finite normal edge-transitive Cayley graphs
• Normal edge-transitive Cayley graphs of the group \(U_{6n}\)
• Using mixed dihedral groups to construct normal Cayley graphs, and a new bipartite 2-arc-transitive graph which is not a Cayley graph
• Cayley graphs of abelian groups which are not normal edge-transitive
• Normal edge-transitive Cayley graphs of Frobenius groups
• On finite edge transitive graphs and rotary maps

This page was built for publication: Nonnormal edge-transitive cubic Cayley graphs of dihedral groups

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