Архимедов граф

В теории графов архимедов граф — это граф, который образует скелет одного из архимедовых тел. Имеется 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

См. также

• Платонов граф
• Граф «Колесо»

Примечания

Литература

• R. C. Read, R. J. Wilson. Chapter 6 special graphs // An Atlas of Graphs. — Oxford: Oxford University Press, 2004. — P. 261, 267-269. Репринт

Ссылки

• Weisstein, Eric W. Archimedean Graph (англ.) на сайте Wolfram MathWorld.

Эта страница в последний раз была отредактирована 6 февраля 2021 в 23:03.