Geodesic
Perfect orientation colorings of cubic graphs
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 15 (2018), pp. 1353-1360.

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

In this work we extend concept of perfect coloring for directed graph. We use computer algorithm to get all allowable matrices of parameters for perfect orientation colorings of cubic graphs. For each matrix of parameters we show examples of coloring for corresponding minimal graphs.
Keywords: сubic graph, directed graph, perfect coloring, perfect orientation coloring. 
@article{SEMR_2018_15_a77,
     author = {T. E. Kireeva},
     title = {Perfect orientation colorings of cubic graphs},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {1353--1360},
     publisher = {mathdoc},
     volume = {15},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2018_15_a77/}
}
TY  - JOUR
AU  - T. E. Kireeva
TI  - Perfect orientation colorings of cubic graphs
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2018
SP  - 1353
EP  - 1360
VL  - 15
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2018_15_a77/
LA  - ru
ID  - SEMR_2018_15_a77
ER  - 
%0 Journal Article
%A T. E. Kireeva
%T Perfect orientation colorings of cubic graphs
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2018
%P 1353-1360
%V 15
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2018_15_a77/
%G ru
%F SEMR_2018_15_a77
T. E. Kireeva. Perfect orientation colorings of cubic graphs. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 15 (2018), pp. 1353-1360. http://geodesic.mathdoc.fr/item/SEMR_2018_15_a77/

[1] S. V. Avgustinovich, A. Yu. Vasil'eva, I. V. Sergeeva, “Distance regular colorings of the infinite rectangular grid”, Diskretn. Anal. Issled. Oper., 18:3 (2011), 3–10 | MR | Zbl

[2] S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 519–528 | DOI | MR

[3] T. E. Kireeva, “Orientation spectra of cubic graphs”, Siberian Electronic Mathematical Reports, 14 (2017), 703–709 | MR | Zbl

[4] M.A. Lisitsyna, S.V. Avgustinovich, “Perfect colorings of the prism graph”, Siberian Electronic Mathematical Reports, 13 (2016), 1116–1128 | MR | Zbl

[5] O. G. Parshina, “Perfect 2-colorings of infinite circulant graphs with a continuous set of distances”, Diskretn. Anal. Issled. Oper., 21:2 (2014), 76–83 | MR | Zbl

[6] É. Sopena, “Homomorphisms and colourings of oriented graphs: An updated survey”, Discrete Math., 339:7 (2016), 1993–2005 | DOI | MR | Zbl