|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О предписанной $(k,l)$-раскраске инциденторов
Е. И. Васильеваa, А. В. Пяткинba a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С.Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Правильная раскраска инциденторов называется $(k,l)$-раскраской, если разность цветов конечного и начального инциденторов лежит между $k$ и $l$. В предписанном варианте также требуется, чтобы цвет каждого инцидентора лежал в множестве допустимых цветов для данной дуги. Для того чтобы такая постановка имела смысл, считаем, что множество допустимых цветов каждой дуги представляет собой целочисленный интервал. Минимальная длина интервала, при которой предписанная $(k,l)$-раскраска инциденторов данного мультиграфа всегда существует, называется предписанным $(k,l)$-хроматическим числом. В статье доказываются оценки для предписанного $(k,l)$-хроматического числа мультиграфов степени $2$ и $4$. Библиогр. 13.
Ключевые слова:
предписанная раскраска, инцидентор, $(k,l)$-раскраска.
Статья поступила: 24.05.2016 Переработанный вариант: 06.06.2016
Образец цитирования:
Е. И. Васильева, А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 21–30; J. Appl. Industr. Math., 11:1 (2017), 125–129
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da861 https://www.mathnet.ru/rus/da/v24/i1/p21
|
Статистика просмотров: |
Страница аннотации: | 263 | PDF полного текста: | 44 | Список литературы: | 48 | Первая страница: | 8 |
|