|
Труды Института математики и механики УрО РАН, 2011, том 17, номер 2, страницы 159–173
(Mi timm705)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Классификация элементов малой высоты в решетках полных многодольных графов
Т. А. Сеньчонок, В. А. Баранский Уральский государственный университет
Аннотация:
Целью работы является классификация элементов высоты 2 и 3 в решетках $NPL(n,t)$ полных многодольных графов при $t\ge4$. Приводится так же описание нижних этажей решеток $NPL(n,t)$ с указанием дополнительной информации о двух хроматических инвариантах, используемой при изучении хроматической определяемости полных многодольных графов.
Ключевые слова:
разбиение натурального числа, решетка, граф, полный многодольный граф, хроматический многочлен, хроматическая определяемость.
Поступила в редакцию: 15.03.2011
Образец цитирования:
Т. А. Сеньчонок, В. А. Баранский, “Классификация элементов малой высоты в решетках полных многодольных графов”, Тр. ИММ УрО РАН, 17, № 2, 2011, 159–173
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm705 https://www.mathnet.ru/rus/timm/v17/i2/p159
|
Статистика просмотров: |
Страница аннотации: | 293 | PDF полного текста: | 66 | Список литературы: | 54 | Первая страница: | 15 |
|