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

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

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

Ахроматическое число (Achromatic number) — инвариант графа, равный наибольшему порядку всех полных гомоморфизмов графа.

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.