График Петерсена
- Граф Петерсена — связный кубический граф без мостов с 10 вершинами и 10 ребрами.
- Он имеет 5-кратный обхват и не имеет гамильтонова цикла.
- Граф Петерсена имеет хроматическое число 3 и раскраску списка в 3 цвета.
- Он имеет хроматический индекс 4 и является «снарком», самым маленьким кубическим графом с пятым обхватом.
- Граф Петерсена имеет различные свойства, включая 3-связность, независимый номер 4 и кубическую форму.
- Гипотеза о раскраске Петерсена утверждает, что каждый граф без мостов имеет непрерывное по циклу отображение на граф Петерсена.
- Обобщенные графы Петерсена включают в себя различные графики, которые могут быть сформированы из графа Петерсена.
Полный текст статьи: