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

一类Halin—图的均匀色数
引用本文:王骁力.一类Halin—图的均匀色数[J].南都学坛(南阳师专学报),2000,20(6):3-6.
作者姓名:王骁力
摘    要:对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。

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

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