RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive
Diskretn. Anal. Issled. Oper., 2013 Volume 20, Issue 1, Pages 28–36 (Mi da716)
This article is cited in 3 papers

Perfect $3$-colorings of prisms and Möbius ladders

M. A. Lisitsyna

Sobolev Institute of Mathematics, Novosibirsk, Russia

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.

UDC: 621.391.15

Received: 16.11.2011
Revised: 07.03.2012


 English version: Journal of Applied and Industrial Mathematics, 2013, 7:2, 215–220

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025