График Киттелла - Kittell graph
| График Киттеля | |
|---|---|
 График Киттелла | |
| Вершины | 23 |
| Края | 63 |
| Радиус | 3 |
| Диаметр | 4 |
| Обхват | 3 |
| Таблица графиков и параметров | |
В математической области теория графов, то График Киттелла это планарный граф с 23 вершинами и 63 ребрами. Его уникальное плоское вложение имеет 42 треугольных грани.[1] График Киттелла назван в честь Ирвинга Киттелла, который использовал его как контрпример к Альфред Кемпе ошибочное доказательство теорема о четырех цветах.[2] Более простые контрпримеры включают График Эрреры и Граф Пуссена (оба опубликованы раньше, чем Киттел) и Граф Фрича и Граф Сойфера.
Рекомендации
- ^ Вайсштейн, Эрик В. «График Киттелла». MathWorld.
- ^ Киттел, Ирвинг (1935), "Группа операций на частично раскрашенной карте", Бюллетень Американского математического общества, 41 (6): 407–413, Дои:10.1090 / S0002-9904-1935-06104-X, МИСТЕР 1563103