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

Тр. ИММ УрО РАН, 2007, том 13, номер 3, страницы 22–29 (Mi timm103)

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

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

В. А. Баранский, Т. А. Королева


Аннотация: Предлагается новый подход к изучению хроматической определяемости полных многодольных графов, основанный на вводимом естественном решеточном порядке для таких графов. Доказывается, что атомы решетки полных $t$-дольных $n$-графов для заданных натуральных чисел $n$ и $t$, имеющие неодноэлементные доли, хроматически определяются.

УДК: 519.174

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


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

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


© МИАН, 2024