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
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.
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
