若干图的倍图的邻点可区别边(全)染色 |
| |
引用本文: | 何雪,田双亮.若干图的倍图的邻点可区别边(全)染色[J].山东大学学报(理学版),2015(4):63-66. |
| |
作者姓名: | 何雪 田双亮 |
| |
作者单位: | 西北民族大学数学与计算机科学学院 |
| |
基金项目: | 西北民族大学研究生科研创新项目(ycx14146);西北民族大学科研创新团队计划资助 |
| |
摘 要: | 设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示点u及u的关联边所染颜色构成的集合,则称σ为G的邻点可区别全染色。图G的邻点可区别边(或全)染色所需的最少的颜色数,称为G的邻点可区别边(或全)色数,并记为χ’as(G)(或χat(G))。给出了图G的倍图D(G)的以上两个参数的上界,并对完全图与树,确定了它们的倍图的邻点可区别边色数与全色数的精确值。
|
关 键 词: | 倍图 邻点可区别边染色 邻点可区别全染色 |
本文献已被 CNKI 等数据库收录! |
|