上官敏乐
(浙江树人大学 基础部,浙江 杭州 310015)
摘 要:用χvef(G)分别表示图G的完备色数.本文证明:若Δ(G)=9的平面图G且不含有4-圈,5-圈,则χvef(G)≤Δ(G)+4.
关键词:Δ(G)=9;平面图;完备色数
中图分类号:O157.5 文献标志码:A 文章编号:1671-2714(2011)02-0052-02
版权所有浙江树人学院学报 中国 浙江 杭州市树人街8号 邮编:310015 电话:0571-88297179浙ICP备:05015558号-5