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

关于Sn+Fn和Sn+Wn的均匀全染色
作者姓名:徐文辉,  张婷,  徐保根,  张忠辅
作者单位:[1]兰州交通大学数理学院,甘肃兰州730070; [2]华东交通大学数学系,江西南昌330013
基金项目:基金项目:国家自然科学基金资助项目(10771091);兰州交通大学学生科研基金项目(DXS2008-029)
摘    要:对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn+Fn和Sn+Wn的均匀全色数.

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

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