A NOTE ON THE 3-COLOR PROBLEM

被引：45

作者：

SANDERS, DP ^{[1
]}

ZHAO, Y ^{[1
]}

机构：

[1] OHIO STATE UNIV,DEPT MATH,COLUMBUS,OH 43210

来源：

GRAPHS AND COMBINATORICS | 1995年 / 11卷 / 01期

关键词：

D O I：

10.1007/BF01787424

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

It is shown that a planar graph without i-circuits, 4 less than or equal to i less than or equal to 9, is 3-colorable. This result strengthens the result obtained by H.L. Abbott and B. Zhou.

引用

页码：91 / 94

页数：4