Dihedral graph
Template:Undirected graph family
Definition
Let be a natural number that is at least 3. The dihedral graph on vertices is defined in the following equivalent ways:
- It is the prism of the cycle graph on vertices
- It is the Cayley graph of the groupprops:dihedral group of degree (order ) where we take the generating set as follows: a generator of the cyclic subgroup of index two (and its inverse) and an element of order two outside the subgroup.