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

Тр. Ин-та матем., 2010, том 18, номер 1, страницы 79–91 (Mi timb9)

Инъективная $L(2,1)$-раскраска расщепляемых неразложимых униграфов

О. В. Максимович, Р. И. Тышкевич

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

Аннотация: Получены оценки параметра $\lambda'$ для всех расщепляемых неразложимых униграфов. Разработаны алгоритмы их оптимальной инъективной $L(2,1)$-раскраски.

УДК: 519.1

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



© МИАН, 2024