-
近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色
- 张生桂,陈祥恩
-
2021, 56(5):
23-25.
doi:10.6040/j.issn.1671-9352.0.2019.389
-
摘要
(
980 )
PDF (310KB)
(
357
)
收藏
-
参考文献 |
相关文章 |
多维度评价
图G的一个一般全染色是指使用若干颜色对图G的全部顶点及边的一个分配,如果任意两个相邻点和两条相邻边染以不同颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色。图G的一个Ⅰ-全染色(或Ⅵ-全染色)f,若对∠u,v∈V(G), u≠v,都有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(或VDVIT染色)。令χivt(G)=min{k|G存在k-VDIT染色},称χivt(G)为图G的点可区别Ⅰ-全色数。令χvivt(G)=min{k|G存在k-VDVIT染色},称χvivt(G)为图G的点可区别Ⅵ-全色数。利用分析法和反证法,讨论并给出了近完全图的点可区别Ⅰ-全色数和Ⅵ-全色数。