×

zbMATH — the first resource for mathematics

On Whitney’s and Tutte’s conjecture. (Chinese. English summary) Zbl 0835.05025
Whitney and Tutte studied the four color problem by transforming it into a problem on 4-colorings of circuits. They proposed a conjecture that implies the four color problem. In this paper, the authors show that this conjecture is not true.
MSC:
05C15 Coloring of graphs and hypergraphs
PDF BibTeX XML Cite