|
Труды Института математики и механики УрО РАН, 2011, том 17, номер 4, страницы 3–18
(Mi timm745)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Хроматическая определяемость элементов высоты $\leq3$ в решетках полных многодольных графов
В. А. Баранский, Т. А. Сеньчонок Уральский федеральный университет
Аннотация:
Доказано, что если $n$ и $t$ – натуральные числа такие, что $0<t<n$, и $h$ – неотрицательное целое число $\leq3$, то любой полный $t$-дольный $n$-граф с неодноэлементными долями, имеющий высоту $h$ в решетке $NPL(n,t)$ разбиений натурального числа $n$ на $t$ слагаемых, является хроматически определяемым.
Ключевые слова:
разбиение натурального числа, решетка, граф, полный многодольный граф, хроматический многочлен, хроматическая определяемость.
Поступила в редакцию: 06.05.2011
Образец цитирования:
В. А. Баранский, Т. А. Сеньчонок, “Хроматическая определяемость элементов высоты $\leq3$ в решетках полных многодольных графов”, Тр. ИММ УрО РАН, 17, № 4, 2011, 3–18; Proc. Steklov Inst. Math. (Suppl.), 279, suppl. 1 (2012), 1–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm745 https://www.mathnet.ru/rus/timm/v17/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 347 | PDF полного текста: | 87 | Список литературы: | 50 | Первая страница: | 1 |
|