В математической области теории графов , то граф Фрича является плоским графом с вершинами 9 и 21 ребер. Он был получен Фричем [1] как контрпример минимального размера к попытке Альфреда Кемпе доказать теорему о четырех цветах .
График Фрича | |
---|---|
Вершины | 9 |
Края | 21 год |
Радиус | 2 |
Диаметр | 2 |
Обхват | 3 |
Автоморфизмы | 12 |
Хроматическое число | 4 |
Хроматический индекс | 6 |
Характеристики | планарный |
Таблица графиков и параметров |
Рекомендации
- ^ Фрич, Рудольф; Фрич, Герда (1998). Теорема о четырех цветах . Нью-Йорк: Springer-Verlag. DOI : 10.1007 / 978-1-4612-1720-6 .