Diameter 2 Cayley graphs of dihedral groups

Erskine, Grahame (2015). Diameter 2 Cayley graphs of dihedral groups. Discrete Mathematics, 338(6) pp. 1022–1024.

DOI: https://doi.org/10.1016/j.disc.2015.01.023

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.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 42092
• Item Type
• Journal Item
• ISSN
• 0012-365X
• Keywords
• degree-diameter problem; Cayley graph; Dihedral group
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2015 Elsevier B.V.
• Related URLs
• • http://arxiv.org/abs/1403.4741(Other)
• Depositing User
• Library Research Support