Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-14T07:08:07.088Z Has data issue: false hasContentIssue false
  • English
  • Français

On Regulating Sets and the Disparity of Planar Cubic Graphs

Published online by Cambridge University Press:  20 November 2018

Herbert Fleischner
Herbert Fleischner*
Affiliation:
Österreichsche Akademie der Wlssenschaften, Institut fur Informationsverarbeitung, A-1010 Wien, Fleischmarkt 20, 1., Stiege, 1. Stock, Vienna, Austria, Europe
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 17 , Issue 3 , 01 September 1974 , pp. 367 - 374
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. Fleischner, H., Über endliche, ebene, Eulersche und paare, kubische Graphen, Monatsh. f. Math. 74 410-420 (1970).Google Scholar
2. Harary, F., Graph Theory (Addison-Wesley, Reading, Mass., 1971).Google Scholar