Архимедов график
В математической области теории графов архимедовым графом называется граф , образующий скелет одного из архимедовых тел . Существует 13 архимедовых графов, и все они являются правильными , многогранными (а значит, по необходимости также 3-вершинно-связными плоскими графами ), а также гамильтоновыми графами . [1]
Наряду с 13, набор бесконечных графов призм и графов антипризм также можно считать архимедовыми графами. [2]
| Имя | График | Степень | Края | Вершины | Заказ |
|---|---|---|---|---|---|
| усеченный тетраэдрический граф |  | 3 | 18 | 12 | 24 |
| кубооктаэдрический граф |  | 4 | 24 | 12 | 48 |
| усеченный кубический граф |  | 3 | 36 | 24 | 48 |
| усеченный октаэдрический граф |  | 3 | 36 | 24 | 48 |
| ромбокубооктаэдрический граф |  | 4 | 48 | 24 | 48 |
| усеченный кубооктаэдрический граф (большой ромбокубооктаэдр) |  | 3 | 72 | 48 | 48 |
| курносый кубический граф |  | 5 | 60 | 24 | 24 |
| икосододекаэдрический граф |  | 4 | 60 | 30 | 120 |
| усеченный додекаэдрический граф |  | 3 | 90 | 60 | 120 |
| усеченный граф икосаэдра |  | 3 | 90 | 60 | 120 |
| ромбокододекаэдрический граф |  | 4 | 120 | 60 | 120 |
| усеченный икосододекаэдрический граф (большой ромбокосододекаэдр) |  | 3 | 180 | 120 | 120 |
| курносый додекаэдрический граф |  | 5 | 150 | 60 | 60 |
См. также
[ редактировать ]Ссылки
[ редактировать ]- Рид, Р.К. и Уилсон, Р.Дж. Атлас графов , Оксфорд, Англия: Oxford University Press, переиздание 2004 г., специальные графики главы 6, стр. 261, 267–269.
Внешние ссылки
[ редактировать ] | Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |