|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 4, страницы 33–41
(Mi da783)
|
|
|
|
О мультираскраске инциденторов взвешенного ориентированного мультиграфа
В. Г. Визинг ул. Варненская, 18/2, кв. 26, 65070 Одесса, Украина
Аннотация:
Рассматриваются ориентированные мультиграфы с взвешенными дугами. При мультираскраске инциденторов каждому инцидентору сопоставляется мультицвет, т.е. интервал цветов, длина которого равна весу инцидентора. Мультираскраска допустима, если мультицвета смежных инциденторов не пересекаются и для каждой дуги левый конец мультицвета начального инцидентора не больше левого конца мультицвета конечного инцидентора. Приводятся нижняя и верхняя оценки минимального числа цветов, необходимого для допустимой мультираскраски всех инциденторов мультиграфа. Ил. 1, библиогр. 5.
Ключевые слова:
инцидентор, мультираскраска, инциденторное мультихроматическое число.
Статья поступила: 21.01.2014 Переработанный вариант: 11.03.2014
Образец цитирования:
В. Г. Визинг, “О мультираскраске инциденторов взвешенного ориентированного мультиграфа”, Дискретн. анализ и исслед. опер., 21:4 (2014), 33–41; J. Appl. Industr. Math., 8:4 (2014), 604–608
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da783 https://www.mathnet.ru/rus/da/v21/i4/p33
|
Статистика просмотров: |
Страница аннотации: | 371 | PDF полного текста: | 57 | Список литературы: | 44 | Первая страница: | 25 |
|