Geodesic
Perfect 2-colorings of transitive cubic graphs
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 2, pp. 3-17.

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

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. 
@article{DA_2011_18_2_a0,
     author = {S. V. Avgustinovich and M. A. Lisitsyna},
     title = {Perfect 2-colorings of transitive cubic graphs},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {3--17},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_2_a0/}
}
TY  - JOUR
AU  - S. V. Avgustinovich
AU  - M. A. Lisitsyna
TI  - Perfect 2-colorings of transitive cubic graphs
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 3
EP  - 17
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_2_a0/
LA  - ru
ID  - DA_2011_18_2_a0
ER  - 
%0 Journal Article
%A S. V. Avgustinovich
%A M. A. Lisitsyna
%T Perfect 2-colorings of transitive cubic graphs
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 3-17
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_2_a0/
%G ru
%F DA_2011_18_2_a0
S. V. Avgustinovich; M. A. Lisitsyna. Perfect 2-colorings of transitive cubic graphs. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 2, pp. 3-17. http://geodesic.mathdoc.fr/item/DA_2011_18_2_a0/

[1] Avgustinovich S. V., Borodin O. V., Frid A. E., “Distributivnye raskraski ploskikh triangulyatsii minimalnoi stepeni 5”, Diskret. analiz i issled. operatsii. Ser. 1, 8:3 (2001), 3–16 | MR

[2] Avgustinovich S. V., Mogilnykh I. Yu., “Sovershennye raskraski grafov Dzhonsona $J(8,3)$ i $J(8,4)$ v dva tsveta”, Diskret. analiz i issled. operatsii, 17:2 (2010), 3–19 | MR

[3] Vizing V. G., “Distributivnaya raskraska vershin grafa”, Diskret. analiz i issled. operatsii, 2:4 (1995), 3–12 | MR | Zbl

[4] Vorobev K. V., Fon-Der-Flaass D. G., “O sovershennykh 2-raskraskakh giperkuba”, Sib. elektron. mat. izv., 7 (2010), 65–75 | MR

[5] Distel R., Teoriya grafov, Izd-vo In-ta matematiki, Novosibirsk, 2002, 336 pp.

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

[7] Krotov D. S., “O sovershennykh raskraskakh polovinnogo 24-kuba”, Diskret. analiz i issled. operatsii, 15:5 (2008), 35–46 | MR

[8] Fon-Der-Flaass D. G., “Sovershennye 2-raskraski giperkuba”, Sib. mat. zhurn., 48:4 (2007), 923–930 | MR | Zbl

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

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

[11] Avgustinovich S. V., Mogilnykh I. Yu., “Perfect 2-colorings of Johnson graphs $J(6,3)$ and $J(7,3)$”, ICMCTA' 2008, Proc. (Castillo de la Mota, Medina del Campo, Spain, September 15–19, 2008), Lect. Notes Comp. Sci., 5228, Springer-Verl., Berlin, 2008, 11–19 | MR | Zbl

[12] Axenovich M. A., “On multiple coverings of the infinite rectangular grid with balls of constant radius”, Discrete Math., 268:1–3 (2003), 31–49 | DOI | MR

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