关于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的均匀全色数.
|
关 键 词: | 均匀全色数 联图 星 扇 轮 |
本文献已被 维普 等数据库收录! |
|