首页 | 本学科首页   官方微博 | 高级检索  
     检索      

外平面图的备色数
引用本文:李涛.外平面图的备色数[J].南都学坛(南阳师专学报),1999,19(3):10-13.
作者姓名:李涛
摘    要:对最大度Δ不小于6的2-连通外平面图,其点、边、面整体列表色数等于其最大度数+1,即Δ+1。

关 键 词:图论  平面图  染色  完备色数  外平面图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号