图Pn∨Km,n的均匀全色数 (2007年)

【文件属性】：

文件名称：图Pn∨Km,n的均匀全色数 (2007年)

文件大小：144KB

文件格式：PDF

更新时间：2024-06-11 11:46:46

自然科学 论文

对于图 G( V,E)的正常k-全染色f称为 G( V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1 . χet ( G) = min k G有k-均匀全染色称为 G的均匀全色数.利用均匀边染色的相关结论,探讨了路 P n 与完全二部图 K m,n 的联图 P n ∨K m,n 的均匀全色数.