|
|||||
|
|
| Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n2 |
|
| 作者姓名： | 王勇军 陈祥恩 |
| 作者单位： | 西北师范大学数学与统计学院 |
| 基金项目： | 国家自然科学基金资助项目(11761064); |
| 摘 要： | 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图Kn1,n2,n3,n4(n1≤n2 |
| 关 键 词： | 完全四部图 一般全染色 多重集 色集合 可区别 |