# A characterization of 2-dimensional Cayley graphs on dihedral groups

**Authors:** Ali Behtoei, Yaser Golkhandypour

arXiv: 1701.08384 · 2017-01-31

## TL;DR

This paper characterizes all 2-dimensional Cayley graphs on dihedral groups, providing a complete description of their structure and properties in terms of metric dimension.

## Contribution

It offers a comprehensive characterization of Cayley graphs on dihedral groups with metric dimension two, filling a gap in algebraic graph theory.

## Key findings

- All such Cayley graphs are characterized explicitly.
- The metric dimension for these graphs is determined.
- Structural properties of these graphs are elucidated.

## Abstract

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.08384/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1701.08384/full.md

## References

18 references — full list in the complete paper: https://tomesphere.com/paper/1701.08384/full.md

---
Source: https://tomesphere.com/paper/1701.08384