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

K1,m□K1,n的均匀染色
引用本文:黄大江,何文杰.K1,m□K1,n的均匀染色[J].河北省科学院学报,2011,28(1):1-5.
作者姓名:黄大江  何文杰
作者单位:河北工业大学理学院应用数学研究所,天津,300130
基金项目:国家自然科学基金资助项目
摘    要:一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1.使这种染色存在的最小数k称为图G的均匀染色数,记作x=(G).在本文中,得到了关于图K1,m□K1,n的均匀染色结果,2≤x=(K1,m□K1,n)≤4.

关 键 词:星图  均匀染色  笛卡尔积
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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