检索结果-维普期刊中文期刊服务平台

若干路的冠图的邻点可区别Ⅰ-全染色: 1; 作者刘秀丽《中北大学学报（自然科学版）》 CAS 北大核心 2016年第5期461-464,469,共5页; 研究了若干路的冠图P_n°P_m,P_n°Cm,P_n°Fm和P_n°W_m的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E... 展开更多; 关键词全染色邻点可区别全染色邻点可区别ⅰ-全染色邻点可区别ⅰ-全色数冠图; 在线阅读下载PDF 职称材料

圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色被引量：17: 2; 作者苗婷婷王治文陈祥恩《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第4期430-435,共6页; 一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ... 展开更多; 关键词 ⅰ-全染色点可区别ⅰ-全染色点可区别ⅰ-全色数圈与路的联; 在线阅读下载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的邻点可区别Ⅰ... 展开更多; 关键词 MYCIELSKI图邻点可区别ⅰ-均匀全染色邻点可区别ⅰ-均匀全色数; 在线阅读下载PDF 职称材料

图的点可区别Ⅰ-全染色算法: 4; 作者李宜义胡腾云李敬文《兰州交通大学学报》 CAS 2015年第4期23-27,79,共6页; 对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色数.根据点可区别I-全染色的约束规则,设计了一种启发式的点可区别I-全染色算法,该算法借助染色矩阵及色补... 展开更多; 关键词图算法点可区别ⅰ-全染色点可区别ⅰ-全色数; 在线阅读下载PDF 职称材料

梯图的邻点可区别均匀Ⅰ-全染色: 5; 作者王继顺左林李步军《中北大学学报（自然科学版）》 CAS 2020年第5期389-393,共5页; 图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-... 展开更多; 关键词梯图有序颜色组邻点可区别均匀ⅰ-全染色邻点可区别均匀ⅰ-全色数; 在线阅读下载PDF 职称材料

mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色: 6; 作者陈祥恩张生桂《大连理工大学学报》 EI CAS CSCD 北大核心 2020年第1期107-110,共4页; 设f为简单图G的一个一般全染色(即若干种颜色对图G的全部顶点及边的一个分配),如果任意两个相邻点染以不同颜色且任意两条相邻边染以不同的颜色,则称为图G的Ⅰ - 全染色;如果任意两条相邻边染以不同的颜色,则称为图G的Ⅵ - 全染色.用C(x... 展开更多; 关键词图的联 ⅰ-(Ⅵ-)全染色点可区别ⅰ-(Ⅵ-)全染色点可区别ⅰ-(Ⅵ-)全色数; 在线阅读下载PDF 职称材料

题名若干路的冠图的邻点可区别Ⅰ-全染色: 1; 作者刘秀丽; 机构菏泽学院数学系; 出处《中北大学学报（自然科学版）》 CAS 北大核心 2016年第5期461-464,469,共5页; 基金山东省自然科学基金资助项目(ZR2014AM032) 山东省高校科技计划资助项目(J13LI02); 文摘研究了若干路的冠图P_n°P_m,P_n°Cm,P_n°Fm和P_n°W_m的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G).最小的k值称为图G的邻点可区别的Ⅰ-全色数,记作χiat(G).根据路的冠图P_n°P_m,P_n°C_m,P_n°Fm和P_n°W_m的结构特征,利用构造映射法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的映射,给出了一种染色方案,得到了它们的邻点可区别的Ⅰ-全色数.; 关键词全染色邻点可区别全染色邻点可区别ⅰ-全染色邻点可区别ⅰ-全色数冠图; Keywords total coloring adjacent vertex-distinguishing total coloring adjacent vertex-distinguishing ⅰ-total coloring adjacent vertex-distinguishing ⅰ-total chromatic number crown graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色被引量：17: 2; 作者苗婷婷王治文陈祥恩; 机构西北师范大学数学与统计学院宁夏大学数学计算机科学学院; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第4期430-435,共6页; 基金国家自然科学基金资助项目(61163037 61163054 +2 种基金 11261046 61363060) 宁夏回族自治区百人计划资助项目; 文摘一个图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猜想对于这类图是成立的.; 关键词 ⅰ-全染色点可区别ⅰ-全染色点可区别ⅰ-全色数圈与路的联; Keywords I -total coloring vertex-distinguishing I -total coloring vertex-distinguishing I -total chromatic number join of cycle and path; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名若干Mycielski图邻点可区别Ⅰ-均匀全染色被引量：7: 3; 作者张婷朱恩强赵双柱杜佳; 机构兰州文理学院师范学院北京大学信息科学技术学院兰州文理学院数字媒体学院; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期547-550,共4页; 基金国家自然科学基金资助项目(60974112) 中国博士后科学基金资助项目(2015M580928); 文摘图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图邻点可区别ⅰ-均匀全染色邻点可区别ⅰ-均匀全色数; Keywords Mycielski graph incidence-adjacent vertex distinguishing equitable total coloring incidence-adjacent vertex distinguishing equitable total chromatic number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图的点可区别Ⅰ-全染色算法: 4; 作者李宜义胡腾云李敬文; 机构甘肃省高等学校招生办公室兰州交通大学电子与信息工程学院; 出处《兰州交通大学学报》 CAS 2015年第4期23-27,79,共6页; 基金国家自然科学基金(11461038 61163037 61163010); 文摘对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色数.根据点可区别I-全染色的约束规则,设计了一种启发式的点可区别I-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,确立3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.文中给出了详细的算法设计步骤及流程,同时进行了测试和分析.测试结果表明:该算法可以得到图的点可区别I-全色数,并且算法的时间复杂度不超过O(n3).; 关键词图算法点可区别ⅰ-全染色点可区别ⅰ-全色数; Keywords graph algorithm k-VDITC vertex distinguishing I-total chromatic number; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名梯图的邻点可区别均匀Ⅰ-全染色: 5; 作者王继顺左林李步军; 机构连云港师范高等专科学校数学与信息工程学院淮海工学院数理科学系; 出处《中北大学学报（自然科学版）》 CAS 2020年第5期389-393,共5页; 基金江苏省高等教育科学研究“十三五”规划课题资助(16YB091) 连云港市第五期“521人才培养”工程项目资助连云港师范高等专科学校校科研课题资助(LYGSZ17051)。; 文摘图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图L_n的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数.; 关键词梯图有序颜色组邻点可区别均匀ⅰ-全染色邻点可区别均匀ⅰ-全色数; Keywords ladder graph sequential color group incidence-adjacent vertex distinguishing equitable ⅰ-total coloring incidence-adjacent vertex distinguishing equitable ⅰ-total chromatic number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色: 6; 作者陈祥恩张生桂; 机构西北师范大学数学与统计学院; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2020年第1期107-110,共4页; 基金国家自然科学基金资助项目(11761064,61163037) 西北师范大学研究生科研资助项目(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的点可区别Ⅰ-全色数和点可区别Ⅵ - 全色数.; 关键词图的联 ⅰ-(Ⅵ-)全染色点可区别ⅰ-(Ⅵ-)全染色点可区别ⅰ-(Ⅵ-)全色数; Keywords join of graphs ⅰ-(Ⅵ-) total coloring vertex-distinguishing ⅰ-(Ⅵ-) total coloring vertex-distinguishing ⅰ-(Ⅵ-) total chromatic number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	若干路的冠图的邻点可区别Ⅰ-全染色	刘秀丽	《中北大学学报（自然科学版）》 CAS 北大核心	2016	0	在线阅读下载PDF 职称材料
2	圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色	苗婷婷王治文陈祥恩	《大连理工大学学报》 EI CAS CSCD 北大核心	2017	17	在线阅读下载PDF 职称材料
3	若干Mycielski图邻点可区别Ⅰ-均匀全染色	张婷朱恩强赵双柱杜佳	《大连理工大学学报》 EI CAS CSCD 北大核心	2018	7	在线阅读下载PDF 职称材料
4	图的点可区别Ⅰ-全染色算法	李宜义胡腾云李敬文	《兰州交通大学学报》 CAS	2015	0	在线阅读下载PDF 职称材料
5	梯图的邻点可区别均匀Ⅰ-全染色	王继顺左林李步军	《中北大学学报（自然科学版）》 CAS	2020	0	在线阅读下载PDF 职称材料
6	mC3∨nC3和mC4∨nC4点可区别Ⅰ-全染色及Ⅵ-全染色	陈祥恩张生桂	《大连理工大学学报》 EI CAS CSCD 北大核心	2020	0	在线阅读下载PDF 职称材料