Теорема Грецша

Материал из WikiGrapp
Версия от 14:44, 2 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Грецша''' (''H. Gr\"{o}tzsch, 1958'') - ''Каждый плоский граф <math>G</math> без треуго...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Теорема Грецша (H. Gr\"{o}tzsch, 1958) - Каждый плоский граф [math]\displaystyle{ G }[/math] без треугольников (с [math]\displaystyle{ \omega(G) = 2 }[/math]) имеет хроматическое число [math]\displaystyle{ \chi(G) \leq 3 }[/math].

Литература

[Bondy-Murty],

[Lov\'{a}sz],

[Лекции]