An unavoidable set of configurations in planar triangulations |
| |
Authors: | K Appel W Haken |
| |
Affiliation: | Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801 USA |
| |
Abstract: | Let T be a normal triangulation (considered in the context of the four-color problem). Assume that no two vertices of degree 5 are adjacent. Then T contains at least 1 of the 47 configurations in Table I all of which are likely to be 4-color reducible. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|