Volume 18, No 6, 2011, P. 82-89

UDC 519.8
D. B. Khoroshilova
On the parameters of perfect 2-colorings of circulant graphs

Abstract:
A construction that makes it possible to produce perfect 2-colorings with previously undiscovered parameters is proposed.
Bibliogr. 18.

Keywords: perfect coloring, equitable partition, circulant graph, unbroken coloring.

Khoroshilova Daria Borisovna ¹
1. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: dkhor@ngs.ru