On Regulating Sets and the Disparity of Planar Cubic Graphs
Canadian mathematical bulletin, Tome 17 (1974) no. 3, pp. 367-374
Voir la notice de l'article provenant de la source Cambridge University Press
The goal of this paper is to relate plane cubic graphs which are not bipartite to plane bipartite cubic graphs which have properties (face-coloring with three colors, existence of two-factors whose cycles are boundaries of faces) characterizing this class of graphs.
Fleischner, Herbert. On Regulating Sets and the Disparity of Planar Cubic Graphs. Canadian mathematical bulletin, Tome 17 (1974) no. 3, pp. 367-374. doi: 10.4153/CMB-1974-067-2
@article{10_4153_CMB_1974_067_2,
author = {Fleischner, Herbert},
title = {On {Regulating} {Sets} and the {Disparity} of {Planar} {Cubic} {Graphs}},
journal = {Canadian mathematical bulletin},
pages = {367--374},
year = {1974},
volume = {17},
number = {3},
doi = {10.4153/CMB-1974-067-2},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-067-2/}
}
TY - JOUR AU - Fleischner, Herbert TI - On Regulating Sets and the Disparity of Planar Cubic Graphs JO - Canadian mathematical bulletin PY - 1974 SP - 367 EP - 374 VL - 17 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-067-2/ DO - 10.4153/CMB-1974-067-2 ID - 10_4153_CMB_1974_067_2 ER -
[1] 1. Fleischner, H., Über endliche, ebene, Eulersche und paare, kubische Graphen, Monatsh. f. Math. 74 410-420 (1970). Google Scholar
[2] 2. Harary, F., Graph Theory (Addison-Wesley, Reading, Mass., 1971). Google Scholar
Cité par Sources :