Advertisement

On a theorem of tutte, a 4-color theorem and B-sets

  • David W. Barnette
  • Sherman K. Stein
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 186)

Keywords

Planar Graph Coloring Problem Hamiltonian Circuit Usual Reduction Maximal Subgraph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. K. Stein, B-sets and coloring problems, Bull. Amer. Math. Soc., 1970, pp. 304–305.Google Scholar
  2. 2.
    W. T. Tutte, A theorem on planar graphs, Trans. Amer. Math. Soc., 82 (1956), pp. 99–116.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • David W. Barnette
    • 1
  • Sherman K. Stein
    • 1
  1. 1.University of CaliforniaDavis

Personalised recommendations