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

В теории графов архимедов граф — это граф, который образует скелет одного из архимедовых тел. Имеется 13 архимедовых графов, и все они являются регулярными, полиэдральными (а следовательно, также 3-вершинно связными планарными) и гамильтоновыми[1].

Кроме этих 13 тел, бесконечное множество графов призм и графов антипризм можно также считать архимедовыми графами[2].

Элементы графа
Название Граф Степень Рёбер Вершин Порядок
Граф усечённого тетраэдра3181224
Граф кубооктаэдра 4241248
Граф усечённого куба3362448
Граф усечённого октаэдра3362448
Граф ромбокубооктаэдра 4482448
Граф усечённого кубооктаэдра
(большой ромбокубооктаэдр)
3724848
Граф плосконосого куба5602424
Граф икосододекаэдра 46030120
Граф усечённого додекаэдра39060120
Граф усечённого икосаэдра39060120
Граф ромбоикосододекаэдра 412060120
Граф ромбоусечённого икосододекаэдра3180120120
Граф плосконосого додекаэдра51506060

См. также

Примечания

  1. Read, Wilson, 2004, с. 267-270.
  2. Read, Wilson, 2004, с. 261.

Литература

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

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.