RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2011, том 17, номер 4, страницы 3–18 (Mi timm745)

Эта публикация цитируется в 5 статьях

Хроматическая определяемость элементов высоты $\leq3$ в решетках полных многодольных графов

В. А. Баранский, Т. А. Сеньчонок

Уральский федеральный университет

Аннотация: Доказано, что если $n$ и $t$ – натуральные числа такие, что $0<t<n$, и $h$ – неотрицательное целое число $\leq3$, то любой полный $t$-дольный $n$-граф с неодноэлементными долями, имеющий высоту $h$ в решетке $NPL(n,t)$ разбиений натурального числа $n$ на $t$ слагаемых, является хроматически определяемым.

Ключевые слова: разбиение натурального числа, решетка, граф, полный многодольный граф, хроматический многочлен, хроматическая определяемость.

УДК: 519.174

Поступила в редакцию: 06.05.2011


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2012, 279, suppl. 1, 1–16

Реферативные базы данных:


© МИАН, 2024