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