|
|||||
|
|
| W_m与P_n（n≤3）联图的点可区别边色数 | |
| 引用本文： | 王国兴.W_m与P_n（n≤3）联图的点可区别边色数[J].菏泽师专学报,2010(5):19-23. |
| 作者姓名： | 王国兴 |
| 作者单位： | 兰州商学院信息工程学院,甘肃兰州730020 |
| 摘 要： | 设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E（G）到{1,2,…,k}的映射,且满足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）,研究了Wm∨Pn（n≤3）的点可区别边染色,给出了Wm∨Pn（n≤3）的点可区别边色数. |
| 关 键 词： | 联图 点可区别边染色 点可区别边色数 |
| 本文献已被 维普 等数据库收录！ | |