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

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

Текущая версия от 16:53, 18 ноября 2010

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

Литература

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