On perfect colorings of infinite multipath graphs Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||||
|---|---|---|---|---|---|---|---|
| Вых. Данные | Год: 2020, Том: 17, Страницы: 2084-2095 Страниц : 12 DOI: 10.33048/semi.2020.17.139 | ||||||
| Ключевые слова | perfect coloring, equitable partition, equivalent colors, infinite multipath graph | ||||||
| Авторы |
|
||||||
| Организации |
|
Реферат:
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
Библиографическая ссылка:
Lisitsyna M.A.
, Avgustinovich S.V.
, Parshina O.G.
On perfect colorings of infinite multipath graphs
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. V.17. P.2084-2095. DOI: 10.33048/semi.2020.17.139 WOS Scopus РИНЦ OpenAlex
On perfect colorings of infinite multipath graphs
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2020. V.17. P.2084-2095. DOI: 10.33048/semi.2020.17.139 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 11 июн. 2020 г. |
| Опубликована online: | 18 дек. 2020 г. |
Идентификаторы БД:
| Web of science: | WOS:000615617100001 |
| Scopus: | 2-s2.0-85099189888 |
| РИНЦ: | 44726650 |
| OpenAlex: | W3113671413 |