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

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

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


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




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

Сибирские электронные математические известия, 2018, том 15, страницы 1353–1360
DOI: https://doi.org/10.17377/semi.2018.15.111 (Mi semr1002) 		 
Дискретная математика и математическая кибернетика

Совершенные ориентационные раскраски кубических графов

Т. Е. Киреева

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
PDF полного текста (292 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/semi.2018.15.111
Аннотация: In this work we extend concept of perfect coloring for directed graph. We use computer algorithm to get all allowable matrices of parameters for perfect orientation colorings of cubic graphs. For each matrix of parameters we show examples of coloring for corresponding minimal graphs.
Ключевые слова: сubic graph, directed graph, perfect coloring, perfect orientation coloring.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10054
Работа поддержана РНФ (грант 16-11-10054).
Поступила 3 ноября 2017 г., опубликована 1 ноября 2018 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.3, 519.174
MSC: 05C20, 05C15
Образец цитирования: Т. Е. Киреева, “Совершенные ориентационные раскраски кубических графов”, Сиб. электрон. матем. изв., 15 (2018), 1353–1360
Цитирование в формате AMSBIB
\RBibitem{Kir18}
\by Т.~Е.~Киреева
\paper Совершенные ориентационные раскраски кубических графов
\jour Сиб. электрон. матем. изв.
\yr 2018
\vol 15
\pages 1353--1360
\mathnet{http://mi.mathnet.ru/semr1002}
\crossref{https://doi.org/10.17377/semi.2018.15.111}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1002
  • https://www.mathnet.ru/rus/semr/v15/p1353
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:173
    PDF полного текста:40
    Список литературы:27
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024