| W_m与P_n(n≤3)联图的点可区别边色数 |
| 王国兴
|
| 2010-09-15
|
发表期刊 | 菏泽学院学报
|
卷号 | 32期号:5页码:19-23 |
摘要 | 设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)的点可区别边色数. |
关键词 | 联图
点可区别边染色
点可区别边色数
|
DOI | 10.16393/j.cnki.37-1436/z.2010.05.002
|
URL | 查看原文
|
ISSN | 1673-2103
|
语种 | 中文
|
文献类型 | 期刊论文
|
条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/4033
|
专题 | 信息工程与人工智能学院
|
作者单位 | 兰州商学院信息工程学院
|
第一作者单位 | 信息工程与人工智能学院
|
推荐引用方式 GB/T 7714 |
王国兴. W_m与P_n(n≤3)联图的点可区别边色数[J]. 菏泽学院学报,2010,32(5):19-23.
|
APA |
王国兴.(2010).W_m与P_n(n≤3)联图的点可区别边色数.菏泽学院学报,32(5),19-23.
|
MLA |
王国兴."W_m与P_n(n≤3)联图的点可区别边色数".菏泽学院学报 32.5(2010):19-23.
|
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论