Ациклическое хроматическое число: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Ациклическое хроматическое число''' (''[[Acyclic chromatic number]]'') - наименьшее число цветов, при котором возможна ''[[ациклическая раскраска]]'' [[граф|графа]].
'''Ациклическое хроматическое число''' (''[[Acyclic chromatic number]]'') - наименьшее число цветов, при котором возможна ''[[ациклическая раскраска]]'' [[граф|графа]].
==Литература==
==Литература==
[Toft-Jensen]
 
* Toft B., Jensen T.R. Graph colouring problems. - John Wiley & Sons Inc., 1994.

Версия от 18:04, 11 ноября 2010

Ациклическое хроматическое число (Acyclic chromatic number) - наименьшее число цветов, при котором возможна ациклическая раскраска графа.

Литература

  • Toft B., Jensen T.R. Graph colouring problems. - John Wiley & Sons Inc., 1994.