Geodesic
Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
Matematičeskie zametki, Tome 53 (1993) no. 5, pp. 35-47.

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

@article{MZM_1993_53_5_a4,
     author = {O. V. Borodin},
     title = {Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces},
     journal = {Matemati\v{c}eskie zametki},
     pages = {35--47},
     publisher = {mathdoc},
     volume = {53},
     number = {5},
     year = {1993},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_1993_53_5_a4/}
}
TY  - JOUR
AU  - O. V. Borodin
TI  - Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
JO  - Matematičeskie zametki
PY  - 1993
SP  - 35
EP  - 47
VL  - 53
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_1993_53_5_a4/
LA  - ru
ID  - MZM_1993_53_5_a4
ER  - 
%0 Journal Article
%A O. V. Borodin
%T Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
%J Matematičeskie zametki
%D 1993
%P 35-47
%V 53
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_1993_53_5_a4/
%G ru
%F MZM_1993_53_5_a4
O. V. Borodin. Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces. Matematičeskie zametki, Tome 53 (1993) no. 5, pp. 35-47. http://geodesic.mathdoc.fr/item/MZM_1993_53_5_a4/

[1] Steinitz E., “Polyeder und Raumeinteilungen”, Enzyklop. Math. Wiss., 3 (1922), 1–139

[2] Borodin O. V., “Strukturnaya teorema o ploskikh grafakh i ee prilozhenie k raskraske”, Diskretnaya matematika, 4:1 (1992), 60–65 | MR | Zbl

[3] Kotzig A., “Contribution to the theory of Eulerian polyhedra”, Mat. čas., 5 (1955), 101–103 | MR

[4] Borodin O. V., “Sovmestnye raskraski grafov na ploskosti”, Metody diskretnogo analiza, no. 45, Novosibirsk, 1987, 21–27 | MR | Zbl

[5] Borodin O. V., “Sovmestnaya raskraska vershin, reber i granei ploskikh grafov”, Metody diskretnogo analiza, no. 47, Novosibirsk, 1988, 12–26 | MR

[6] Borodin O. V., “New structural properties of planar qraphs with applications in coloring”, 33 Int. Wiss. Koll., 1988, 159–162, TH Ilmenau, Ilmenau

[7] Borodin O. V., “On the total coloring of planar qraphs”, J. reine anqew. Math., 194 (1989), 180–185 | MR

[8] Borodin O. V., “A structural property of planar qraphs and the simultaneous colouring of their edqes and faces”, Math. Slovaca, 40 (1990), 113–116 | MR | Zbl

[9] Teorie combinatorie, Proc. Intern. Coloq. Rome, 1973; Accademia nacionale dei lincei, Roma, 1976

[10] Lebesgue H., “Quelques consequences simple de la formule d'Euler”, J. de Math. pures et applic., 19 (1940), 27–43 | MR | Zbl

[11] Kotzig A., “From the theory of Euler's polyhedrons”, Mat. cas., 13 (1963), 20–34 | MR

[12] Ore O., The four color problem, Academic Press, New York – London, 1967 | Zbl

[13] Kronk H., Mitchem J., “A seven-color theorem on the sphere”, Discrete Math., 5 (1973), 253–260 | DOI | MR | Zbl

[14] Toft B., Graph coloring problems, V. I, Odense Universitet, 1987

[15] “Polupravilnye mnogogranniki”, Matematicheskaya entsiklopediya, T. 4, M, 1984