Однозначно раскрашиваемый граф: различия между версиями

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

Навигация