RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2017, том 24, номер 1, страницы 21–30 (Mi da861)  

Эта публикация цитируется в 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)$-раскраска.

Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10041
Исследование выполнено при финансовой поддержке Российского научного фонда (проект 16–11–10041).


DOI: https://doi.org/10.17377/daio.2017.24.542

Полный текст: PDF файл (287 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2017, 11:1, 125–129

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

Тип публикации: Статья
УДК: 519.8
Статья поступила: 24.05.2016
Переработанный вариант: 06.06.2016

Образец цитирования: Е. И. Васильева, А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 21–30; J. Appl. Industr. Math., 11:1 (2017), 125–129

Цитирование в формате AMSBIB
\RBibitem{VasPya17}
\by Е.~И.~Васильева, А.~В.~Пяткин
\paper О предписанной $(k,l)$-раскраске инциденторов
\jour Дискретн. анализ и исслед. опер.
\yr 2017
\vol 24
\issue 1
\pages 21--30
\mathnet{http://mi.mathnet.ru/da861}
\crossref{https://doi.org/10.17377/daio.2017.24.542}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3622063}
\elib{http://elibrary.ru/item.asp?id=28905203}
\transl
\jour J. Appl. Industr. Math.
\yr 2017
\vol 11
\issue 1
\pages 125--129
\crossref{https://doi.org/10.1134/S1990478917010148}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85013888606}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da861
  • http://mi.mathnet.ru/rus/da/v24/i1/p21

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$”, Тр. ИММ УрО РАН, 25, № 2, 2019, 177–184  mathnet  crossref  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:141
    Полный текст:20
    Литература:28
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020