Volume 18, No 2, 2011, P. 3-17

UDC 621.391.15
S. V. Avgustinovich, M. A. Lisitsyna
Perfect 2-colorings of transitive cubic graphs

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.

Avgustinovich Sergey Vladimirovich 1,2
Lisitsyna Maria Aleksandrovna 1

1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: avgust@math.nsc.ru, lisi˝inama@math.nsc.ru

 © Sobolev Institute of Mathematics, 2015