Совершенные раскраски скрещенной призмы Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 22, Номер: 2, Страницы: 1138-1153 Страниц : 16 DOI: 10.33048/semi.2025.22.070 | ||||
| Ключевые слова | crossed prism graph, perfect coloring, disjunctive perfect coloring | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
Реферат:
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. The crossed prism graph is a graph obtained by taking two disjoint infinite cycles (the vertices of the upper cycle are even integers, and the vertices of the lower cycle are odd ones) and adding edges (i,i+3) for i=4p and (i,i−1) for i=4p+2 (p∈Z ). A complete description of perfect colorings with an arbitrary number of colors is obtained for crossed prism graph. It is proved that all its perfect colorings are exhausted by disjunctive ones, except for six sporadic cases.
Библиографическая ссылка:
Лисицына М.А.
, Августинович С.В.
Совершенные раскраски скрещенной призмы
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. Т.22. №2. С.1138-1153. DOI: 10.33048/semi.2025.22.070
Совершенные раскраски скрещенной призмы
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. Т.22. №2. С.1138-1153. DOI: 10.33048/semi.2025.22.070
Даты:
| Поступила в редакцию: | 14 февр. 2025 г. |
| Опубликована в печати: | 11 окт. 2025 г. |
| Опубликована online: | 11 окт. 2025 г. |
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований