|
Труды Института математики и механики УрО РАН, 2011, том 17, номер 3, страницы 271–281
(Mi timm739)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Хроматическая определяемость элементов высоты 2 в решетках полных многодольных графов
Т. А. Сеньчонок Уральский гос. университет
Аннотация:
Целью работы является доказательство следующей теоремы. Пусть $n$ и $t$ – натуральные числа такие, что $0<t<n$, и $h$ – неотрицательное целое число $\leq2$. Тогда любой полный $t$-дольный $n$-граф с неодноэлементными долями, имеющий высоту $h$ в решетке $NPL(n,t)$, является хроматически определяемым.
Ключевые слова:
разбиение натурального числа, решетка, граф, полный многодольный граф, хроматический многочлен, хроматическая определяемость.
Поступила в редакцию: 08.04.2011
Образец цитирования:
Т. А. Сеньчонок, “Хроматическая определяемость элементов высоты 2 в решетках полных многодольных графов”, Тр. ИММ УрО РАН, 17, № 3, 2011, 271–281
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm739 https://www.mathnet.ru/rus/timm/v17/i3/p271
|
Статистика просмотров: |
Страница аннотации: | 271 | PDF полного текста: | 84 | Список литературы: | 52 | Первая страница: | 1 |
|