K_(1,m)□K_(1,n)的均匀染色  

Equitable coloring of K_(1,m)□K_(1,n)

作　　者：黄大江[1] 何文杰[1] 

机构地区：[1]河北工业大学理学院应用数学研究所,天津300130

出　　处：《河北省科学院学报》2011年第1期1-5,共5页Journal of The Hebei Academy of Sciences

基　　金：国家自然科学基金资助项目(10871058)

摘　　要：一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1。使这种染色存在的最小数k称为图G的均匀染色数,记作x=(G)。在本文中,得到了关于图K1,m□K1,n的均匀染色结果,2≤x=(K1,m□K1,n)≤4。A graph G is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differs by at most one.The smallest k for which such a coloring exists is known as the equitable chromatic number of G and denoted X=（G）.In this paper,we obtain result on equitable coloring of K1,m□K1,n.2≤x=（K1,m□K1,n）≤4.

关 键 词：星图 均匀染色 笛卡尔积 

分 类 号：O157[理学—数学]