Geodesic
A structural property of planar graphs and the simultaneous colouring of their edges and faces
Mathematica slovaca, Tome 40 (1990) no. 2, pp. 113-116
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C10, 05C15, 05C75 
@article{MASLO_1990_40_2_a0,
     author = {Borodin, Oleg V.},
     title = {A structural property of planar graphs and the simultaneous colouring of their edges and faces},
     journal = {Mathematica slovaca},
     pages = {113--116},
     year = {1990},
     volume = {40},
     number = {2},
     mrnumber = {1094765},
     zbl = {0733.05068},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1990_40_2_a0/}
}
TY  - JOUR
AU  - Borodin, Oleg V.
TI  - A structural property of planar graphs and the simultaneous colouring of their edges and faces
JO  - Mathematica slovaca
PY  - 1990
SP  - 113
EP  - 116
VL  - 40
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/MASLO_1990_40_2_a0/
LA  - en
ID  - MASLO_1990_40_2_a0
ER  - 
%0 Journal Article
%A Borodin, Oleg V.
%T A structural property of planar graphs and the simultaneous colouring of their edges and faces
%J Mathematica slovaca
%D 1990
%P 113-116
%V 40
%N 2
%U http://geodesic.mathdoc.fr/item/MASLO_1990_40_2_a0/
%G en
%F MASLO_1990_40_2_a0
Borodin, Oleg V. A structural property of planar graphs and the simultaneous colouring of their edges and faces. Mathematica slovaca, Tome 40 (1990) no. 2, pp. 113-116. http://geodesic.mathdoc.fr/item/MASLO_1990_40_2_a0/

[1] BORODIN O. V.: Consistent colorings of graphs on the plane. Met. diskr. anal., Novosibirsk, 1987, 45, 21-27 (Russian). | MR

[2] ERDOS P., RUBIN A. L., TAYLOR H.: Choosability in graphs. Proc. West Coast Conf. Combin. Graph Theory, Humboldt State Univ., 1979, 125-157. | MR

[3] FIAMČÍK J.: Simultaneous colouring of 4-valent maps. Mat. Čas. 21, 1971, 9-13. | MR | Zbl

[4] JUCOVIČ E.: On a problem in map colouring. Mat. Čas., 19, 1969, 225-227. | MR | Zbl

[5] KOTZIG A.: From the theory of Euler's polyhedrons. Mat. Čas., 13, 1963, 20-34 (Russian). | MR | Zbl

[6] KRONK H., MITCHEM J.: A seven-color theorem on the sphere. Discrete Math., 5, 1973, 253-260. | MR | Zbl

[7] Recent advances in graph theory. Proc. Int. Symp. Prague, 1974, Academia, Praha 1975.

[8] VIZING V. G.: Coloring the vertices of a graph with assigned colors. Met. diskr. anal., Novosibirsk, 29, 1976, 3-10. | MR

[9] ZAKS J.: Extending two theorems of A. Kotzig. Discrete Math., 43, 1983, 309-316. | MR | Zbl