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
1.
Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: dkhor@ngs.ru
|