V. D. Plaksina, P. A. Shcherbina, “New perfect colorings of infinite circulant graphs with continuous sets of distances”, Сиб. электрон. матем. изв., 2021, том 18, выпуск 1,страницы 530

Эта публикация цитируется в 1 статье

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

New perfect colorings of infinite circulant graphs with continuous sets of distances

V. D. Plaksina^a, P. A. Shcherbina^b

^a Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
^b Budyonny Military Academy of the Signal Corps, 3, Tikhoretsky ave., St. Petersburg, 194064, Russia

Аннотация: This paper presents series of perfect colorings of circulant graphs with continuous set of n distances, which disproves the hypothesis [2] that period of such a coloring is orbital or has length at most $2n+2$.

Ключевые слова: perfect coloring, equitable partition, circulant graph, Cayley graph.

УДК: 519.174.7

MSC: 05C15

Поступила 10 марта 2021 г., опубликована 19 мая 2021 г.

Язык публикации: английский

DOI: 10.33048/semi.2021.18.038