График антипризмы - Antiprism graph
в математический поле теория графов, график антипризмы это график это один из антипризмы как его скелет. An п-сторонняя антипризма имеет 2п вершины и 4п края. Они есть обычный, многогранник (и поэтому по необходимости также 3-вершинно-связанный, вершинно-транзитивный, и планарные графы ), а также Гамильтоновы графы.[1]
Примеры
Первый график в последовательности, октаэдрический граф, имеет 6 вершин и 12 ребер. Более поздние графы в последовательности могут быть названы по типу антипризмы, которой они соответствуют:
- Октаэдрический граф - 6 вершин, 12 ребер
- квадратный антипризматический граф - 8 вершин, 16 ребер
- Пятиугольный антипризматический граф - 10 вершин, 20 ребер
- Шестиугольный антипризматический граф - 12 вершин, 24 ребра
- Семиугольный антипризматический граф - 14 вершин, 28 ребер
- Восьмиугольный антипризматический граф - 16 вершин, 32 ребра
- ...
 3 |  4 |  5 |  6 |  7 |  8 |
Хотя геометрически звездные многоугольники также образуют грани другой последовательности (самопересекающихся) антипризм, звездные антипризмы, они не образуют другую последовательность графов.
Связанные графики
Граф антипризмы - это частный случай циркулянтный график, Ки2п(2,1).
Другие бесконечные последовательности многогранного графа, образованного аналогичным образом из многогранников с основанием правильного многоугольника, включают призматические графики (графики призмы ) и колесные графики (графики пирамиды ). Другие вершинно-транзитивные многогранные графы включают Архимедовы графы.
Рекомендации
- ^ Рид, Р. К. и Уилсон, Р. Дж. Атлас графиков, Oxford, England: Oxford University Press, перепечатка 2004 г., глава 6 специальные графики С. 261, 270.