|
|||||
|
|
| 图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色 | |
| 引用本文： | 强会英,王洪申.图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色[J].数学的实践与认识,2012,42(24). |
| 作者姓名： | 强会英 王洪申 |
| 作者单位： | 1. 兰州交通大学数理学院,甘肃 兰州,730070 2. 兰州理工大学机电工程学院,甘肃兰州,730050 |
| 基金项目： | 国家自然科学基金项目，甘肃省教育科学"十一五"规划课题项目 |
| 摘 要： | 对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数. |
| 关 键 词： | 偶阶完全图 点可区别边染色 完全二部图 点可区别边色数 |
| 本文献已被 万方数据 等数据库收录！ | |
