S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, Diskretn. Anal. Issled. Oper., 2011, Volume 18, Issue 2,Pages <nobr>3

This article is cited in 11 papers

Perfect 2-colorings of transitive cubic graphs

S. V. Avgustinovich^ab, M. A. Lisitsyna^a

^a S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia
^b Novosibirsk State University, Novosibirsk, Russia

Abstract: The complete description of perfect 2-colorings admissible parameters for all transitive cubic graphs with at most 18 vertices is obtained. Ill. 16, bibliogr. 13.

Keywords: cubic graph, transitive graph, perfect coloring.

UDC: 621.391.15

Received: 16.08.2010