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

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

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


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




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

Сибирские электронные математические известия, 2016, том 13, страницы 1116–1128
DOI: https://doi.org/10.17377/semi.2016.13.088 (Mi semr738) 		 
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

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

Совершенные раскраски призмы

М. А. Лисицынаa, С. В. Августиновичb

a Budyonny Military Academy of Telecommunications, Tikhoretsky pr., 3, 194064, St. Petersburg, Russia
b Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
PDF полного текста (158 kB) Список цитирования (8)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17377/semi.2016.13.088
Аннотация: The cartesian product of an infinite chain by an edge is termed the infinite prism graph. A complete description of perfect colorings is obtained for prism graph. Bipartition of mentioned graph was used essentially by researchers. It's easy to adapt all results to finite case — finite prism graph and Mobius ladder.
Ключевые слова: prism graph, Mobius ladder, perfect coloring, equitable partition, bipartite graph, induced coloring.
Поступила 13 июля 2016 г., опубликована 8 декабря 2016 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174.7
MSC: 05C50
Образец цитирования: М. А. Лисицына, С. В. Августинович, “Совершенные раскраски призмы”, Сиб. электрон. матем. изв., 13 (2016), 1116–1128
Цитирование в формате AMSBIB
\RBibitem{LisAvg16}
\by М.~А.~Лисицына, С.~В.~Августинович
\paper Совершенные раскраски призмы
\jour Сиб. электрон. матем. изв.
\yr 2016
\vol 13
\pages 1116--1128
\mathnet{http://mi.mathnet.ru/semr738}
\crossref{https://doi.org/10.17377/semi.2016.13.088}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr738
  • https://www.mathnet.ru/rus/semr/v13/p1116
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:448
    PDF полного текста:132
    Список литературы:58
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024