K1,m□K1,n的均匀染色 |
| |
作者姓名: | 黄大江 何文杰 |
| |
作者单位: | 河北工业大学理学院应用数学研究所,天津,300130 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1.使这种染色存在的最小数k称为图G的均匀染色数,记作x=(G).在本文中,得到了关于图K1,m□K1,n的均匀染色结果,2≤x=(K1,m□K1,n)≤4.
|
关 键 词: | 星图 均匀染色 笛卡尔积 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|