EVERY PLANAR GRAPH HAS AN ACYCLIC-7-COLORING

被引:46
作者
ALBERTSON, MO
BERMAN, DM
机构
[1] SMITH COLL,DEPT MATH,NORTHAMPTON,MA 01060
[2] UNIV NEW ORLEANS,DEPT MATH,NEW ORLEANS,LA 70122
关键词
D O I
10.1007/BF02759792
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:169 / 174
页数:6
相关论文
共 6 条
[1]  
ALBERTSON MO, 1976, 7TH P SE C COMB GRAP, P51
[2]   EXISTENCE OF UNAVOIDABLE SETS OF GEOGRAPHICALLY GOOD CONFIGURATIONS [J].
APPEL, K ;
HAKEN, W .
ILLINOIS JOURNAL OF MATHEMATICS, 1976, 20 (02) :218-297
[3]   ACYCLIC COLORINGS OF PLANAR GRAPHS [J].
GRUNBAUM, B .
ISRAEL JOURNAL OF MATHEMATICS, 1973, 14 (04) :390-408
[4]  
HEESCH H, 1969, UNTERSUCHUNGEN VIERF
[5]  
KOSTOCHKA AV, TO BE PUBLISHED
[6]   EVERY PLANAR GRAPH HAS AN ACYCLIC 8-COLORING [J].
MITCHEM, J .
DUKE MATHEMATICAL JOURNAL, 1974, 41 (157) :177-181