Wm与Pn(n≤3)联图的点可区别边色数 |
| |
引用本文: | 王国兴.Wm与Pn(n≤3)联图的点可区别边色数[J].菏泽学院学报,2010,32(5). |
| |
作者姓名: | 王国兴 |
| |
作者单位: | 兰州商学院,信息工程学院,甘肃,兰州,730020 |
| |
摘 要: | 设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足V u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw ∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs(G),研究了WmVPn(n≤3)的点可区别边染色,给出了WmVPn(n≤3)的点可区别边色数.
|
关 键 词: | 联图 点可区别边染色 点可区别边色数 |
本文献已被 CNKI 万方数据 等数据库收录! |
|