Abstract
A sufficient condition is given for a planar graph to be 4-colorable. This condition is in terms of the sums of the degrees of a subset of the vertex set of the graph.
Similar content being viewed by others
References
M. Malec and Z. Skupién,On the maximal planar graphs and the four colour problem, Prace Mat.12 (1969), 205–209.
O. Ore,Theory of Graphs, Amer. Math. Soc. Colloq. Publ. 38, Providence, 1962.
O. Ore,The Four-Color Problem, Academic Press, New York, 1967.
O. Ore and J. Stemple,Numerical calculations on the four-color problem, J. Combinatorial Theory,8 (1970), 65–78.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brown, E., Johnson, L. A class of planar four-colorable graphs. Israel J. Math. 11, 53–56 (1972). https://doi.org/10.1007/BF02761447
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02761447