Dihedral graph

From Graph
Revision as of 17:04, 29 May 2012 by Vipul (talk | contribs) (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 ...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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:

  1. It is the prism of the cycle graph on vertices
  2. 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.