EVERY PLANAR GRAPH IS 5-CHOOSABLE

被引:313
作者
THOMASSEN, C
机构
[1] Mathematical Institute, Technical University of Denmark
关键词
D O I
10.1006/jctb.1994.1062
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove the statement of the title, which was conjectured in 1975 by V. G. Vizing and, independently, in 1979 by P. Erdos, A. L. Rubin, and H Taylor. (C) 1994 Academic Press, Inc.
引用
收藏
页码:180 / 181
页数:2
相关论文
共 3 条