Geodesic
Orientation spectra of cubic graphs
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 703-709.

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

Orientation spectrum of oriented graph is distribution of number of vertices by indegree. In this article we obtained complete description of all orientation spectra of connected cubic graph in terms of extremal pairs of disjoint independent sets.
Keywords: сubic graph, directed graph. 
@article{SEMR_2017_14_a74,
     author = {T. E. Kireeva},
     title = {Orientation spectra of cubic graphs},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {703--709},
     publisher = {mathdoc},
     volume = {14},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2017_14_a74/}
}
TY  - JOUR
AU  - T. E. Kireeva
TI  - Orientation spectra of cubic graphs
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2017
SP  - 703
EP  - 709
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2017_14_a74/
LA  - ru
ID  - SEMR_2017_14_a74
ER  - 
%0 Journal Article
%A T. E. Kireeva
%T Orientation spectra of cubic graphs
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2017
%P 703-709
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2017_14_a74/
%G ru
%F SEMR_2017_14_a74
T. E. Kireeva. Orientation spectra of cubic graphs. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 703-709. http://geodesic.mathdoc.fr/item/SEMR_2017_14_a74/

[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] D.M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, Inc., New York–London; Harcourt Brace Jovanovich, Publishers, 1980 | MR

[4] M.A. Lisitsyna, S.V. Avgustinovich, “Perfect colorings of the prism graph”, Sibirskie Elektronnye Matematicheskie Izvestiya, 13 (2016), 1116–1128 | MR

[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