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

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

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



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






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


Сиб. электрон. матем. изв., 2018, том 15, страницы 1353–1360 (Mi semr1002)  

Дискретная математика и математическая кибернетика

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

Т. Е. Киреева

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: 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).


DOI: https://doi.org/10.17377/semi.2018.15.111

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

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

Тип публикации: Статья
УДК: 519.172.3, 519.174
MSC: 05C20, 05C15
Поступила 3 ноября 2017 г., опубликована 1 ноября 2018 г.

Образец цитирования: Т. Е. Киреева, “Совершенные ориентационные раскраски кубических графов”, Сиб. электрон. матем. изв., 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr1002
  • http://mi.mathnet.ru/rus/semr/v15/p1353

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