Граф Голднера — Харарі
простий неорієнтований граф із 11 вершинами і 27 ребрами / З Вікіпедії, безкоштовно encyclopedia
У теорії графів граф Голднера — Харарі — це простий неорієнтований граф із 11 вершинами і 27 ребрами. Файл названо на честь А. Голднера і Ф. Харарі, які 1975 року довели, що він є найменшим негамільтоновим максимальним планарним графом[1][2]. Ґрюнбаум 1967 року вже наводив той самий граф як приклад негамільтонового симпліційного многогранника[3].
Коротка інформація Граф Голднера — Харарі, Названо на честь ...
Граф Голднера — Харарі | |
---|---|
Названо на честь | А. Голднер, Ф. Харарі |
Вершин | 11 |
Ребер | 27 |
Радіус | 2 |
Діаметр | 2 |
Обхват | 3 |
Автоморфізм | 12 (D6) |
Хроматичне число | 4 |
Хроматичний індекс | 8 |
Властивості |
поліедральний
деревна ширина = 3 |
Закрити