4635
правок
Теорема Грецша: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
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>], | ||
[Лекции] | [Лекции] | ||