RUS
ENG
Полная версия
ЖУРНАЛЫ
// Труды Института математики НАН Беларуси
// Архив
Тр. Ин-та матем.,
2010
, том 18,
номер 1,
страницы
79–91
(Mi timb9)
Инъективная
$L(2,1)$
-раскраска расщепляемых неразложимых униграфов
О. В. Максимович
,
Р. И. Тышкевич
Белорусский государственный университет
Аннотация:
Получены оценки параметра
$\lambda'$
для всех расщепляемых неразложимых униграфов. Разработаны алгоритмы их оптимальной инъективной
$L(2,1)$
-раскраски.
УДК:
519.1
Поступила в редакцию:
04.03.2010
Полный текст:
PDF файл (312 kB)
Список литературы
©
МИАН
, 2024