Теорема Хивуда
Материал из WEGA
Теорема Хивуда (P.J.Heawood, 1890) — Для любого положительного целого числа [math]\displaystyle{ \,n }[/math] хроматическое число ориентируемой поверхности рода [math]\displaystyle{ \,n }[/math] определяется формулой
- [math]\displaystyle{ \chi(S_{n}) = \left [\frac{7 + \sqrt{1 + 48n}}{2}\right], \quad n \gt 0. }[/math]
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.