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