Geodesic
Perfect $3$-colorings of prisms and M\"obius ladders
Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 1, pp. 28-36.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : prism
Keywords: Möbius ladder, perfect coloring. 
@article{DA_2013_20_1_a2,
     author = {M. A. Lisitsyna},
     title = {Perfect $3$-colorings of prisms and {M\"obius} ladders},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {28--36},
     publisher = {mathdoc},
     volume = {20},
     number = {1},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2013_20_1_a2/}
}
TY  - JOUR
AU  - M. A. Lisitsyna
TI  - Perfect $3$-colorings of prisms and M\"obius ladders
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2013
SP  - 28
EP  - 36
VL  - 20
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2013_20_1_a2/
LA  - ru
ID  - DA_2013_20_1_a2
ER  - 
%0 Journal Article
%A M. A. Lisitsyna
%T Perfect $3$-colorings of prisms and M\"obius ladders
%J Diskretnyj analiz i issledovanie operacij
%D 2013
%P 28-36
%V 20
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2013_20_1_a2/
%G ru
%F DA_2013_20_1_a2
M. A. Lisitsyna. Perfect $3$-colorings of prisms and M\"obius ladders. Diskretnyj analiz i issledovanie operacij, Tome 20 (2013) no. 1, pp. 28-36. http://geodesic.mathdoc.fr/item/DA_2013_20_1_a2/

[1] Avgustinovich S. V., Vasileva A. Yu., Sergeeva I. V., “Distantsionno regulyarnye raskraski beskonechnoi kvadratnoi reshëtki”, Diskret. analiz i issled. operatsii, 18:3 (2011), 3–10 | MR | Zbl

[2] Avgustinovich S. V., Lisitsyna M. A., “Sovershennye 2-raskraski tranzitivnykh kubicheskikh grafov”, Diskret. analiz i issled. operatsii, 18:2 (2011), 3–17 | MR | Zbl

[3] Kokhov V. A., “Diagrammy, chisla stabilnosti i tsiklovye indeksy grupp avtomorfizmov tranzitivnykh grafov”, Issledovaniya po prikladnoi teorii grafov, Nauka, Novosibirsk, 1986, 113–114

[4] Puzynina S. A., “Sovershennye raskraski vershin grafa $G(\mathbb Z^2)$ v tri tsveta”, Diskret. analiz i issled. operatsii. Ser. 2, 12:1 (2005), 37–54 | MR | Zbl

[5] Khoroshilova D. B., “O tsirkulyarnykh sovershennykh raskraskakh v dva tsveta”, Diskret. analiz i issled. operatsii, 16:1 (2009), 80–92 | MR | Zbl

[6] Tsvetkovich D., Dub M., Zakhs Kh., Spektry grafov, Naukova dumka, Kiev, 1984, 121–138 | MR

[7] Puzynina S. A., Avgustinovich S. V., “On periodicity of two-dimensional words”, Theor. Comput. Sci., 391 (2008), 178–187 | DOI | MR | Zbl