圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色

• 作者: 王治文 苗婷婷 陈祥恩
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: Ⅰ-全染色 点可区别Ⅰ-全染色 点可区别Ⅰ-全色数 圈与路的联
• 年，卷（期）: 2017,（4）
• 页码范围: 430-435
• 页数: 6页
• 分类号: O157.5
• 字数: 5996字
• 语种: 中文
• DOI: 10.7511/dllgxb201704015

摘要

一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ(Ⅵ)-全染色及图G的任意一个顶点x,用C(x)表示顶点x的颜色及x的关联边的颜色构成的集合(非多重集).如果f是图G的使用k种颜色的一个Ⅰ(Ⅵ)-全染色,并且?u,v∈V(G),u≠v,有C(u)≠C(v),则称f为图G的k-点可区别Ⅰ(Ⅵ)-全染色,或k-VDITC(VDVITC).图G的点可区别Ⅰ(Ⅵ)-全染色所需最少颜色数目,称为图G的点可区别Ⅰ(Ⅵ)-全色数.利用组合分析法及构造具体染色的方法,讨论了圈与路的联图Cm∨P n的点可区别Ⅰ(Ⅵ)-全染色问题,确定了这类图的点可区别Ⅰ(Ⅵ)-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机科学学院	73	198	7.0	9.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	苗婷婷	西北师范大学数学与统计学院	3	16	2.0	3.0