Volume 20, No 1, 2013, P. 28-36
UDC 621.391.15
Lisitsyna M. A.
Perfect 3-colorings of prisms and Möbius ladders
Abstract:
The structure of the prism graph and the Möbius ladder is studied. For graphs under consideration, a complete description of the admissible parameters of perfect 3-colorings is obtained.
Ill. 4, bibliogr. 7.
Keywords: prism, Möbius ladder, perfect coloring.
Lisitsyna Maria Alexandrovna 1
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
e-mail: lisiñinama@math.nsc.ru
