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

低度Halin图的点边全色数
引用本文:李鸿祥,王建方.低度Halin图的点边全色数[J].上海铁道大学学报,1998,19(10):1-6.
作者姓名:李鸿祥  王建方
摘    要:证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。

关 键 词:  染色  点边全色数  Halin图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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