期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
两类3-正则Halin图的邻点可区别Ⅰ-全染色 被引量:3
1
作者 杨随义 何万生 何建伟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第12期98-102,共5页
应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数.
关键词 -全染色 可区别-全染色 点可区别ⅰ-全色数
在线阅读 下载PDF
圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色 被引量:17
2
作者 苗婷婷 王治文 陈祥恩 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第4期430-435,共6页
一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ... 一个图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的点可区别Ⅰ(Ⅵ)-全色数.利用组合分析法及构造具体染色的方法,讨论了圈与路的联图C_m∨P_n的点可区别Ⅰ(Ⅵ)-全染色问题,确定了这类图的点可区别Ⅰ(Ⅵ)-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的. 展开更多
关键词 -全染色 可区别-全染色 点可区别ⅰ-全色数 圈与路的联
在线阅读 下载PDF
若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量:7
3
作者 张婷 朱恩强 +1 位作者 赵双柱 杜佳 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期547-550,共4页
图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ... 图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想. 展开更多
关键词 MYCIELSKI图 可区别-均匀全染色 可区别-均匀全色数
在线阅读 下载PDF
C_m∨C_n,C_m∨W_n,C_m∨F_n的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色 被引量:9
4
作者 苗婷婷 王治文 陈祥恩 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第6期870-875,共6页
利用构造具体染色的方法,讨论了圈与圈、圈与轮以及圈与扇的联图的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色问题,确定了这3类图的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数,同时说明了VDITC(Vertex-distinguishingⅠ-total colorings)猜想和V... 利用构造具体染色的方法,讨论了圈与圈、圈与轮以及圈与扇的联图的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色问题,确定了这3类图的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数,同时说明了VDITC(Vertex-distinguishingⅠ-total colorings)猜想和VDVITC(Vertex-distinguishingⅥ-total colorings)猜想对于这三类图是成立的. 展开更多
关键词 -全染色 可区别-全染色 点可区别ⅰ-全色数 联图
在线阅读 下载PDF
图mC_(15)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量:3
5
作者 赵亚迪 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2021年第3期497-512,共16页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC_(15)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC_(15)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(15)成立. 展开更多
关键词 可区别-全染色 可区别-全染色 点可区别ⅰ-全色数 可区别-全色数
在线阅读 下载PDF
图mC_(8)的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量:1
6
作者 杨晗 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2021年第2期241-249,共9页
通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想... 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色方案,给出图mC_(8)的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色,进而确定图mC_(8)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,VDITC猜想和VDVITC猜想对图mC_(8)成立. 展开更多
关键词 不交并 可区别-全染色 可区别-全染色 点可区别ⅰ-全色数 可区别-全色数
在线阅读 下载PDF
mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色
7
作者 陈祥恩 张生桂 《大连理工大学学报》 EI CAS CSCD 北大核心 2020年第1期107-110,共4页
设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ - 全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ - 全染色.用C(x... 设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的点可区别Ⅰ-全色数和点可区别Ⅵ - 全色数. 展开更多
关键词 图的联 -(Ⅵ-)全染色 可区别-(Ⅵ-)全染色 可区别-(Ⅵ-)全色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部