Архімедів граф
Перейти до навігації
Перейти до пошуку
У теорії графів архімедів граф — це граф, який утворює кістяк одного з архімедових тіл. Є 13 архімедових графів, і всі вони регулярні, поліедральні (а отже, також 3-вершинно зв'язні планарні) і гамільтонові[1].
Крім цих 13 тіл, нескінченну множину графів призм і графів антипризм[en] можна також вважати архімедовими графами[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 |
Див. також[ред. | ред. код]
Примітки[ред. | ред. код]
- ↑ Read, Wilson, 2004, с. 267-270.
- ↑ 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. Репринт
Посилання[ред. | ред. код]
- Weisstein, Eric W. Archimedean Graph(англ.) на сайті Wolfram MathWorld.