mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色

• 作者: 张生桂 陈祥恩
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 图的联 Ⅰ-(Ⅵ-)全染色 点可区别Ⅰ-(Ⅵ-)全染色 点可区别Ⅰ-(Ⅵ-)全色数
• 年，卷（期）: 2020,（1）
• 页码范围: 107-110
• 页数: 4页
• 分类号: O157.5
• 字数: 3523字
• 语种: 中文
• DOI: 10.7511/dllgxb202001015

摘要

设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的点可区别Ⅵ-全色数.利用构造具体染色的方法,讨论了联图mC3∨nC3和mC4∨nC4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色,并给出了联图mC3∨nC3和mC4∨nC4的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
2	张生桂	西北师范大学数学与统计学院	2	0	0.0	0.0