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

关于外平面图的局部调和着色
引用本文:韩培友,董桂云.关于外平面图的局部调和着色[J].北京邮电大学学报,1995,18(1):94-97.
作者姓名:韩培友  董桂云
作者单位:北京邮电大学信息工程系 北京100088 (韩培友),河南师范大学图书馆 新乡453002(董桂云)
摘    要:详细讨论了外平面图G(V,E)的LHC,并证明了对于图G,若Δ≥5则满足XLHC(G)=Δ +1;从而证明了对该类图G,全着色猜想成立,使得文献为本文的一个特列。

关 键 词:平面图  全着色  局部调和着色  着色
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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