Volume 20, No 1, 2013, P. 28-36

UDC 621.391.15
Lisitsyna M. A. 
Perfect 3-colorings of prisms and Möbius ladders

The structure of the prism graph and the M¨obius 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

 © Sobolev Institute of Mathematics, 2015