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

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

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



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






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


Дискретн. анализ и исслед. опер., 2014, том 21, номер 3, страницы 76–81 (Mi da777)  

О мультираскраске рёбер унициклических графов

А. В. Пяткинab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Мультираскраской рёберно взвешенного графа называется назначение интервалов его рёбрам такое, что интервалы смежных рёбер не пересекаются по внутренним точкам, а длина каждого интервала равна весу ребра. Минимальная длина объединения всех интервалов называется рёберным мультихроматическим числом графа. Очевидной его нижней оценкой является максимальная взвешенная степень вершины, т.е. сумма весов инцидентных ей рёбер. Известны примеры, когда мультихроматическое число в полтора раза превышает нижнюю оценку, и существует гипотеза, что больше оно её превосходить не может. В настоящей работе эта гипотеза доказывается для класса унициклических графов. Библиогр. 4.

Ключевые слова: рёберная раскраска, мультираскраска, взвешенные графы, интервалы, задача open shop.

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

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2014, 8:3, 362–365

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

Тип публикации: Статья
УДК: 519.2+621.391
Статья поступила: 13.06.2013
Переработанный вариант: 24.07.2013

Образец цитирования: А. В. Пяткин, “О мультираскраске рёбер унициклических графов”, Дискретн. анализ и исслед. опер., 21:3 (2014), 76–81; J. Appl. Industr. Math., 8:3 (2014), 362–365

Цитирование в формате AMSBIB
\RBibitem{Pya14}
\by А.~В.~Пяткин
\paper О мультираскраске рёбер унициклических графов
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 3
\pages 76--81
\mathnet{http://mi.mathnet.ru/da777}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3242583}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 3
\pages 362--365
\crossref{https://doi.org/10.1134/S1990478914030089}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da777
  • http://mi.mathnet.ru/rus/da/v21/i3/p76

    ОТПРАВИТЬ: 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:218
    Полный текст:50
    Литература:43
    Первая стр.:12
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020