Теорема Грецша: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Грецша''' (''H. Gr\"{o}tzsch, 1958'') - ''Каждый плоский граф <math>G</math> без треуго...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Теорема Грецша''' (''H. Gr\"{o}tzsch, 1958'') - | '''Теорема Грецша''' (''H. Gr\"{o}tzsch, 1958'') - | ||
''Каждый плоский граф <math>G</math> без треугольников (с <math>\omega(G) = 2</math>) имеет хроматическое число <math>\chi(G) \leq 3</math>.'' | ''Каждый [[плоский граф]] <math>G</math> без треугольников (с <math>\omega(G) = 2</math>) имеет [[хроматическое число]] <math>\chi(G) \leq 3</math>.'' | ||
==Литература== | ==Литература== | ||
[Bondy-Murty], | [Bondy-Murty], | ||
[Lov\ | [<math>Lov\acute{a}sz</math>], | ||
[Лекции] | [Лекции] | ||
Версия от 05:43, 4 февраля 2010
Теорема Грецша (H. Gr\"{o}tzsch, 1958) - Каждый плоский граф [math]\displaystyle{ G }[/math] без треугольников (с [math]\displaystyle{ \omega(G) = 2 }[/math]) имеет хроматическое число [math]\displaystyle{ \chi(G) \leq 3 }[/math].
Литература
[Bondy-Murty],
[[math]\displaystyle{ Lov\acute{a}sz }[/math]],
[Лекции]