Ахроматическое число: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Ахроматическое число''' (''[[Achromatic number]]'') | '''Ахроматическое число''' (''[[Achromatic number]]'') — [[инвариант (графа)|инвариант графа]], равный наибольшему [[полный порядка n гомоморфизм|порядку всех ''полных гомоморфизмов]]'' [[граф|графа]]. | ||
==Литература== | ==Литература== | ||
* Харари Ф., Палмер Э. Перечисление графов. | * Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977. |
Текущая версия от 16:27, 18 ноября 2010
Ахроматическое число (Achromatic number) — инвариант графа, равный наибольшему порядку всех полных гомоморфизмов графа.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.