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

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

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


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




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

Дискретный анализ и исследование операций, 2015, том 22, выпуск 2, страницы 17–26
DOI: https://doi.org/10.17377/daio.2015.22.470 (Mi da810) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О задачах раскраски для двухсезонных мультиграфов

В. Г. Визинг

ул. Варненская, 18/2, кв. 26, 65070 Одесса, Украина
PDF полного текста (258 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/daio.2015.22.470
Аннотация: Предполагается, что есть два момента времени, называемых сезонами, в которых мультиграф может иметь различные множества рёбер. Такие мультиграфы с изменяющейся структурой называются двухсезонными. При раскраске вершин или рёбер каждый объект раскрашивается в одном сезоне. Приводятся оценки двухсезонного хроматического числа, описывается точный алгоритм минимальной раскраски рёбер двудольного двухсезонного мультиграфа. Библиогр. 3.
Ключевые слова: двухсезонный мультиграф, двухсезонная раскраска.
Статья поступила: 22.12.2014
Переработанный вариант: 16.02.2015
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2015, Volume 9, Issue 2, Pages 292–296
DOI: https://doi.org/10.1134/S1990478915020155
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.718
Образец цитирования: В. Г. Визинг, “О задачах раскраски для двухсезонных мультиграфов”, Дискретн. анализ и исслед. опер., 22:2 (2015), 17–26; J. Appl. Industr. Math., 9:2 (2015), 292–296
Цитирование в формате AMSBIB
\RBibitem{Viz15}
\by В.~Г.~Визинг
\paper О задачах раскраски для двухсезонных мультиграфов
\jour Дискретн. анализ и исслед. опер.
\yr 2015
\vol 22
\issue 2
\pages 17--26
\mathnet{http://mi.mathnet.ru/da810}
\crossref{https://doi.org/10.17377/daio.2015.22.470}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3444475}
\elib{https://elibrary.ru/item.asp?id=23134004}
\transl
\jour J. Appl. Industr. Math.
\yr 2015
\vol 9
\issue 2
\pages 292--296
\crossref{https://doi.org/10.1134/S1990478915020155}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da810
  • https://www.mathnet.ru/rus/da/v22/i2/p17
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:261
    PDF полного текста:91
    Список литературы:45
    Первая страница:11
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024