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

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

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


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




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

Сибирские электронные математические известия, 2024, том 21, выпуск 1, страницы 188–195
DOI: https://doi.org/doi.org/10.33048/semi.2024.21.013 (Mi semr1676) 		 
Дискретная математика и математическая кибернетика

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

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

a Mozhaisky Military Space Academy, Zhdanovskaya, 13, 197198, St Petersburg, Russia
b Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
PDF полного текста (433 kB)
DOI: https://doi.org/doi.org/10.33048/semi.2024.21.013
Аннотация: An infinite circulant graph with a continuous set of distances is a graph, whose set of vertices is the set of integers, and two vertices $i$ and $j$ are adjacent if $|i-j| \in \{1,2,…,n\}$. We study perfect colorings of such graph with $k$ colors for $k$ at least $3n+3$. A complete description of them is obtained.
Ключевые слова: perfect coloring, infinite circulant graph, $k$-motley fragment.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0018
Исследование выполнено в рамках государственного задания ИМ СО РАН (проект № FWNF-2022-0018).
Поступила 24 ноября 2023 г., опубликована 28 февраля 2024 г.
Тип публикации: Статья
УДК: 519.174.7
MSC: 05C50
Образец цитирования: М. А. Лисицына, С. В. Августинович, “Совершенные раскраски циркулянтных графов в большое число цветов”, Сиб. электрон. матем. изв., 21:1 (2024), 188–195
Цитирование в формате AMSBIB
\RBibitem{LisAvg24}
\by М.~А.~Лисицына, С.~В.~Августинович
\paper Совершенные раскраски циркулянтных графов в большое число цветов
\jour Сиб. электрон. матем. изв.
\yr 2024
\vol 21
\issue 1
\pages 188--195
\mathnet{http://mi.mathnet.ru/semr1676}
\crossref{https://doi.org/doi.org/10.33048/semi.2024.21.013}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1676
  • https://www.mathnet.ru/rus/semr/v21/i1/p188
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024