| mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色 |
| |
| 引用本文： | 陈祥恩,张生桂.mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色[J].大连理工大学学报,2020,60(1):107-110. |
| |
| 作者姓名： | 陈祥恩 张生桂 |
| |
| 基金项目： | 国家自然科学基金资助项目(1176106461163037)；西北师范大学研究生科研资助项目(2019KYZZ012036). |
| |
| 摘 要： | 设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ-全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ-全染色.用C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合(非多重集).对图G的一个Ⅰ-全染色(分别地,Ⅵ-全染色)f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),则f称为图G的点可区别Ⅰ-全染色(或点可区别Ⅵ-全染色),简称为VDIT染色(分别地,VDVIT染色).令χ~Ⅰ_(vt)(G)=min{k|G存在k-VDIT染色},称χ~Ⅰ_(vt)(G)为图G的点可区别Ⅰ-全色数.令χ~Ⅵ_(vt)(G)=min{k|G存在k-VDVIT染色},称χ~Ⅵ_(vt)(G)为图G的点可区别Ⅵ-全色数.利用构造具体染色的方法,讨论了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,并给出了联图mC_3∨nC_3和mC_4∨nC_4的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.
|
| 关 键 词： | 图的联 Ⅰ-(Ⅵ-)全染色 点可区别Ⅰ-(Ⅵ-)全染色 点可区别Ⅰ-(Ⅵ-)全色数 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
|
