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

图Pn V km,n的均匀全色数
引用本文:朱俊蕾,卜月华.图Pn V km,n的均匀全色数[J].浙江师范大学学报(自然科学版),2007,30(1):58-64.
作者姓名:朱俊蕾  卜月华
作者单位:浙江师范大学数理与信息工程学院,浙江金华321004
基金项目:国家自然科学基金资助项目(10471131),浙江省自然科学基金资助项目(Y604167)
摘    要:对于图G(V,E)的正常七一全染色/称为G(V,E)的七一均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min{k|G有七一均匀全染色|称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图km,n的联图PnVm,n的均匀全色数.

关 键 词:  完全二部图  联图  均匀全色数
文章编号:1001-5051(2007)01-0058-07
修稿时间:2006年5月24日
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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