RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 2, страницы 66–78 (Mi da158)

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

Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа

А. В. Пяткин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Исследуется минимальное число цветов, достаточное для $(k,l)$-раскраски инциденторов любого мультиграфа степени $\Delta$ при разных значениях $k$ и $l$. Получены новые верхние оценки для этого числа.
Ил. 1, библиогр. 16.

УДК: 519.172

Статья поступила: 03.03.2003



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


© МИАН, 2024