RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2011 Volume 18, Issue 6, Pages 82–89 (Mi da672)

This article is cited in 10 papers

On the parameters of perfect 2-colorings of circulant graphs

D. B. Khoroshilova

Novosibirsk State University, Novosibirsk, Russia

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.

UDC: 519.8

Received: 13.05.2011
Revised: 23.08.2011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026