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