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

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

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


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




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

Сибирские электронные математические известия, 2020, том 17, страницы 2084–2095
DOI: https://doi.org/10.33048/semi.2020.17.139 (Mi semr1333) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

On perfect colorings of infinite multipath graphs

M. A. Lisitsynaa, S. V. Avgustinovichb, O. G. Parshinac

a Budyonny Military Academy of the Signal Corps, 3, pr. Tikhoretsky ave., St Petersburg, 194064, Russia
b Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
c Czech Technical University in Prague, 13, Trojanova str., Prague, 120 00, Czech Republic
PDF полного текста (373 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/semi.2020.17.139
Аннотация: A coloring of vertices of a given graph is called perfect if the color structure of each sphere of radius $1$ in the graph depends only on the color of the sphere center. Let $n$ be a positive integer. We consider a lexicographic product of the infinite path graph and a graph $G$ that can be either the complete or empty graph on $n$ vertices. We give a complete description of perfect colorings with an arbitrary number of colors of such graph products.
Ключевые слова: perfect coloring, equitable partition, equivalent colors, infinite multipath graph.
Финансовая поддержка Номер гранта
Agence Nationale de la Recherche ANR-10-LABX-0070
ANR-11-IDEX-0007
Российский фонд фундаментальных исследований 18-31-00009
This work was performed within the framework of the LABEX MILYON (ANR-10-LABX-0070) of Université de Lyon, within the program “Investissements d'Avenir” (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR), and has been supported by RFBS grant 18-31-00009.
Поступила 11 июня 2020 г., опубликована 18 декабря 2020 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174.7
MSC: 05C50
Язык публикации: английский
Образец цитирования: M. A. Lisitsyna, S. V. Avgustinovich, O. G. Parshina, “On perfect colorings of infinite multipath graphs”, Сиб. электрон. матем. изв., 17 (2020), 2084–2095
Цитирование в формате AMSBIB
\RBibitem{LisAvgPar20}
\by M.~A.~Lisitsyna, S.~V.~Avgustinovich, O.~G.~Parshina
\paper On perfect colorings of infinite multipath graphs
\jour Сиб. электрон. матем. изв.
\yr 2020
\vol 17
\pages 2084--2095
\mathnet{http://mi.mathnet.ru/semr1333}
\crossref{https://doi.org/10.33048/semi.2020.17.139}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000615617100001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1333
  • https://www.mathnet.ru/rus/semr/v17/p2084
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:264
    PDF полного текста:54
    Список литературы:24
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024