|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
New perfect colorings of infinite circulant graphs with continuous sets of distances
V. D. Plaksinaa, P. A. Shcherbinab 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.
Поступила 10 марта 2021 г., опубликована 19 мая 2021 г.
Образец цитирования:
V. D. Plaksina, P. A. Shcherbina, “New perfect colorings of infinite circulant graphs with continuous sets of distances”, Сиб. электрон. матем. изв., 18:1 (2021), 530–533
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1378 https://www.mathnet.ru/rus/semr/v18/i1/p530
|
|