Diameter 2 Cayley graphs of dihedral groups

DOI10.1016/J.DISC.2015.01.023MaRDI QIDQ2407036zbMATH OpenOpenAlexFDO

Authors Grahame Erskine

Publication date 28 September 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphdegree-diameter problemdihedral group

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: We consider the degree-diameter problem for Cayley graphs of dihedral groups. We find upper and lower bounds on the maximum number of vertices of such a graph with diameter 2 and degree $d$. We completely determine the asymptotic behaviour of this class of graphs by showing that both limits are asymptotically $d^2/2$.

Recommendations

• Large Cayley graphs of small diameter
• Cayley graphs of diameter two and any degree with order half of the Moore bound
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• Cayley graphs of diameter two with order greater than 0.684 of the Moore bound for any degree
• Cayley graphs of given degree and diameters 3, 4 and 5

Cites work

• Approaching the Moore bound for diameter two by Cayley graphs
• Cayley graphs of diameter two and any degree with order half of the Moore bound
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• The difference between consecutive primes. II

Cited in

(14)

• Almost all Cayley graphs have diameter 2
• Asymptotically approaching the Moore bound for diameter three by Cayley graphs
• Large Cayley graphs of small diameter
• On diameter two Cayley graphs
• Cubic Cayley graphs with small diameter
• Reliability analysis of the Cayley graphs of dihedral groups
• Cayley graphs of diameter two with order greater than 0.684 of the Moore bound for any degree
• The structure of Cayley graphs of dihedral groups of valencies 1, 2 and 3
• Bound on the diameter of metacyclic groups
• Undirected loop networks
• On the diameter of the Cayley graph \(H_{\ell,p}\)
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• The structure of Cayley graph of dihedral groups of valency 4
• Measures of information spread in digraphs

This page was built for publication: Diameter 2 Cayley graphs of dihedral groups

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