|
|||||
|
|
| P_m∨F_n及P_m∨W_n的邻点可区别I-全染色 | |
| 作者姓名： | 王继顺 |
| 作者单位： | 连云港师范高等专科学校数学与信息工程学院,江苏连云港,222006 |
| 摘 要： | 图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. |
| 关 键 词： | 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |