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

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

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

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

Т. А. Сеньчонок

Уральский гос. университет

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

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

УДК: 519.174

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



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


© МИАН, 2024