Граф антипризмы

В математической области теории графов граф -антипризма — это граф которого является одна из антипризм , скелетом . n 2 -сторонняя антипризма имеет вершин n и 4 n ребер. Они являются правильными , многогранными (и, следовательно, по необходимости также 3-вершинно связными , вершинно-транзитивными и плоскими графами ), а также гамильтоновыми графами .

Примеры

Первый граф в последовательности, октаэдрический граф , имеет 6 вершин и 12 ребер. Более поздние графы в последовательности могут быть названы в честь типа антипризмы, которой они соответствуют:

• Октаэдрический граф – 6 вершин, 12 ребер.
• квадратный антипризматический граф – 8 вершин, 16 ребер
• Пятиугольный антипризматический граф – 10 вершин, 20 ребер.
• Шестиугольный антипризматический граф – 12 вершин, 24 ребра.
• Семиугольный антипризматический граф – 14 вершин, 28 ребер.
• Восьмиугольный антипризматический граф – 16 вершин, 32 ребра.
• ...

3

4

5

6

7

8

Хотя геометрически звездные многоугольники также образуют грани другой последовательности (самопересекающихся) антипризм, звездных антипризм, они не образуют другую последовательность графов.

Связанные графики

Граф-антипризма — это частный случай циркулянта Ci 2 _{n (} 2,1).

К другим бесконечным последовательностям графа многогранников, образованным аналогичным образом из многогранников с основаниями правильных многоугольников, относятся графы-призмы (графы призм ) и графы-колеса (графы пирамид ). Другие вершинно-транзитивные многогранные графы включают архимедовы графы .

Внешние ссылки

• Вайсштейн, Эрик В. «Граф антипризмы» . Математический мир .