| Title:
|
A structural property of planar graphs and the simultaneous colouring of their edges and faces (English) |
| Author:
|
Borodin, Oleg V. |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
40 |
| Issue:
|
2 |
| Year:
|
1990 |
| Pages:
|
113-116 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C10 |
| MSC:
|
05C15 |
| MSC:
|
05C75 |
| idZBL:
|
Zbl 0733.05068 |
| idMR:
|
MR1094765 |
| . |
| Date available:
|
2009-09-25T10:23:11Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/130832 |
| . |
| Reference:
|
[1] BORODIN O. V.: Consistent colorings of graphs on the plane.Met. diskr. anal., Novosibirsk, 1987, 45, 21-27 (Russian). MR 0946360 |
| Reference:
|
[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 0593902 |
| Reference:
|
[3] FIAMČÍK J.: Simultaneous colouring of 4-valent maps.Mat. Čas. 21, 1971, 9-13. Zbl 0213.50704, MR 0357196 |
| Reference:
|
[4] JUCOVIČ E.: On a problem in map colouring.Mat. Čas., 19, 1969, 225-227. Zbl 0187.21001, MR 0345860 |
| Reference:
|
[5] KOTZIG A.: From the theory of Euler's polyhedrons.Mat. Čas., 13, 1963, 20-34 (Russian). Zbl 0134.19601, MR 0162176 |
| Reference:
|
[6] KRONK H., MITCHEM J.: A seven-color theorem on the sphere.Discrete Math., 5, 1973, 253-260. Zbl 0256.05106, MR 0317984 |
| Reference:
|
[7]
: Recent advances in graph theory.Proc. Int. Symp. Prague, 1974, Academia, Praha 1975. |
| Reference:
|
[8] VIZING V. G.: Coloring the vertices of a graph with assigned colors.Met. diskr. anal., Novosibirsk, 29, 1976, 3-10. MR 0498216 |
| Reference:
|
[9] ZAKS J.: Extending two theorems of A. Kotzig.Discrete Math., 43, 1983, 309-316. Zbl 0507.05032, MR 0685638 |
| . |
