Однозначно раскрашиваемый граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Однозначно раскрашиваемый граф''' (''Uniquely coloured graph'') - граф с хроматическим ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Однозначно раскрашиваемый граф''' (''Uniquely coloured graph'') | '''Однозначно раскрашиваемый граф''' (''[[Uniquely coloured graph]]'') — | ||
граф с хроматическим числом <math>\chi(G) = k</math>, у которого каждая | [[граф]] с [[хроматическое число|хроматическим числом]] <math>\,\chi(G) = k</math>, у которого каждая | ||
<math>k</math>-раскраска порождает одно и то же разбиение множества вершин на | [[k-Раскраска|<math>\,k</math>-раскраска]] порождает одно и то же разбиение множества [[вершина|вершин]] на | ||
одноцветные классы. | одноцветные классы. | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||
Текущая версия от 12:45, 26 мая 2011
Однозначно раскрашиваемый граф (Uniquely coloured graph) — граф с хроматическим числом [math]\displaystyle{ \,\chi(G) = k }[/math], у которого каждая [math]\displaystyle{ \,k }[/math]-раскраска порождает одно и то же разбиение множества вершин на одноцветные классы.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.