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

Тр. ИММ УрО РАН, 2011, том 17, номер 2, страницы 159–173 (Mi timm705)

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

Классификация элементов малой высоты в решетках полных многодольных графов

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

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

Аннотация: Целью работы является классификация элементов высоты 2 и 3 в решетках $NPL(n,t)$ полных многодольных графов при $t\ge4$. Приводится так же описание нижних этажей решеток $NPL(n,t)$ с указанием дополнительной информации о двух хроматических инвариантах, используемой при изучении хроматической определяемости полных многодольных графов.

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

УДК: 519.174

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



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


© МИАН, 2024