A characterization of 2-dimensional Cayley graphs on dihedral groups

2017/01/29 by Ali Behtoei, Behtoei, Ali, Yaser Golkhandypour +1
Computer Science · Engineering · Mathematics · #05C25 #05C75 #20B10 #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #Group Theory (math.GR) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1701.08384

openalex publication_date 2017/01/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we characterize all of Cayley graphs on dihedral groups with metric dimension two.

Related

• Cayley graphs with metric dimension two - A characterization
• Enumerating Cayley (di-)graphs on dihedral groups
• Directed Strongly Regular Cayley Graphs on Dihedral groups
• Classification of two-distance-transitive Cayley graphs of the semi-dihedral groups
• Cayley graphs on non-isomorphic groups