Prism

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Prism --- призма. A prism [math]\displaystyle{ D_{n} }[/math], [math]\displaystyle{ n \geq 3 }[/math], is a trivalent graph which can be defined as the Cartesian product [math]\displaystyle{ P_{2} \times C_{n} }[/math] of a path on two vertices with a cycle on [math]\displaystyle{ n }[/math] vertices. The prism can also be defined as the Cayley graph of the dihedral group of order [math]\displaystyle{ 2n }[/math].

See also

  • Antiprism.