Volume 21, No 2, 2014, P. 76–83

UDC 519.87
O. G. Parshina
Perfect 2-colorings of infinite circulant graphs with a continuous set of distances

We consider perfect colorings of infinite circulant graphs with a set of distances forming a segment of natural numbers [1, n]. We give a complete description of perfect colorings in two colors of these graphs and list all their admissible parameters.
Bibliogr. 5.

Keywords: perfect coloring, circulant graph.

Parshina Olga Gennadevna 1,2
1. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: parolja@gmail.com

 © Sobolev Institute of Mathematics, 2015