Т. А. Сеньчонок, В. А. Баранский, “Классификация элементов малой высоты в решетках полных многодольных графов”, Тр. ИММ УрО РАН, 2011, том 17, номер 2,страницы 159

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

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

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

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

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

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

УДК: 519.174

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