Dihedral graph: Difference between revisions
(Created page with "{{undirected graph family}} ==Definition== Let <math>n</math> be a natural number that is at least 3. The '''dihedral graph''' on <math>2n</math> vertices is defined in the ...") |
(No difference)
|
Latest revision as of 17:04, 29 May 2012
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.