-
若干图的倍图的邻点可区别边(全)染色
- 何雪, 田双亮
-
2015, 50(04):
63-66.
doi:10.6040/j.issn.1671-9352.0.2014.327
-
摘要
(
1464 )
PDF (546KB)
(
1029
)
收藏
-
参考文献 |
相关文章 |
多维度评价
设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)的以上两个参数的上界,并对完全图与树,确定了它们的倍图的邻点可区别边色数与全色数的精确值.