若干倍图的邻点可区别均匀全染色 被引量：20

1

作者 马刚 张忠辅 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页

研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).

关键词 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数

下载PDF 职称材料

关于Mycielski图的点可区别均匀全染色 被引量：2

2

作者 马刚 冶建华 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第12期25-30,共6页

研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC)。

关键词 MYCIELSKI图 点可区别均匀全染色 点可区别均匀全色数

原文传递

若干Mycielski图的邻点可区别均匀全染色 被引量：1

3

作者 史小艺 苗连英 张宁 《河南科技大学学报（自然科学版）》 CAS 北大核心 2013年第6期88-91,9,共4页

如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻... 如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。 展开更多

关键词 图论 MYCIELSKI图 邻点可区别均匀全染色 邻点可区别均匀全色数

下载PDF 职称材料

若干Mycielski图的点可区别均匀全色数 被引量：1

4

作者 马刚 《数学的实践与认识》 CSCD 北大核心 2012年第9期207-213,共7页

研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了它们满足点可区别均匀全染色猜想(VDETCC).

关键词 MYCIELSKI图 点可区别均匀全染色 点可区别均匀全色数

原文传递

M(P_n)和M(C_n)的邻点可区别均匀全染色

5

作者 丁丹军 《河西学院学报》 2016年第2期38-46,共9页

如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所染元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的My... 如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所染元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的Mycielski图的邻点可区别均匀全色数.由此验证了邻点可区别均匀全染色的猜想对于路和圈的Mycielski图也是正确的. 展开更多

关键词 Myceilski图 邻点可区别均匀全染色 邻点可区别均匀全色数

下载PDF 职称材料

若干图的倍图的点可区别均匀全染色

6

作者 马刚 《苏州科技学院学报（自然科学版）》 CAS 2013年第1期9-12,共4页

研究了一些倍图的点可区别均匀全染色(VDETC),利用构造法给出了星、扇和轮的倍图的点可区别均匀全色数,并验证了它们满足点可区别均匀全染色猜想(VDETCC)。

关键词 倍图 点可区别均匀全染色 点可区别均匀全色数

下载PDF 职称材料

一些特殊图的Mycielski图的点可区别均匀全色数

7

作者 张婷 王欣 徐文辉 《数学的实践与认识》 CSCD 北大核心 2013年第18期135-140,共6页

讨论了路、圈、星的Mycielski图的点可区别均匀全染色问题,得到了其点可区别均匀全色数.

关键词 图 MYCIELSKI图 点可区别均匀全染色 点可区别均匀全色数

原文传递

图的邻点可区别Ⅰ-均匀全染色 被引量：12

8

作者 王继顺 李步军 《应用数学学报》 CSCD 北大核心 2015年第1期125-136,共12页

提出了图的邻点可区别Ⅰ-均匀全染色的概念,研究了它的一些性质,并给出了路、圈、扇、轮、完全图、完全二部图等的邻点可区别Ⅰ-均匀全色数.进而提出了图的邻点可区别Ⅰ-均匀全色数都不会超过△+2的猜想.

关键词 邻点可区别I-全染色 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数

原文传递

若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量：7

9

作者 张婷 朱恩强 +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 职称材料

若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 被引量：2

10

作者 张婷 赵慧霞 +1 位作者 杜佳 赵双柱 《广州大学学报（自然科学版）》 CAS 2020年第1期22-27,共6页

图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数... 图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数构造法,研究并确定了路、圈、星、扇和轮的平方图的邻点可区别I-均匀全色数并验证了其满足猜想:χatei(G)≤Δ(G)+2.最后给出了C5∨Wn的邻点可区别I-全色数. 展开更多

关键词 平方图 联图 邻点可区别I-全染色 邻点可区别I-全色数 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数

下载PDF 职称材料

图M(Pn)及Pn^2的邻点可区别Ⅰ-均匀全染色 被引量：2

11

作者 王继顺 左林 葛仁福 《数学的实践与认识》 北大核心 2020年第15期104-109,共6页

讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDET... 讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDETC猜想对于这两类图是成立的. 展开更多

关键词 Myceilski图 幂图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数

原文传递

冠图C_n■C_m的邻点可区别均匀E-全染色 被引量：1

12

作者 魏邦魁 强会英 王洪申 《淮阴师范学院学报（自然科学版）》 CAS 2016年第1期5-10,共6页

讨论了冠图C_n■C_m的邻点可区别均匀E-全染色,并得到了它们的邻点可区别均匀E-全色数.对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并... 讨论了冠图C_n■C_m的邻点可区别均匀E-全染色,并得到了它们的邻点可区别均匀E-全色数.对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数. 展开更多

关键词 邻点可区别均匀全染色 邻点可区别均匀E-全染色 邻点可区别均匀E-全色数.

下载PDF 职称材料

广义Mycielski图M_(n)(P_(t))的邻点可区别的I-均匀全染色

13

作者 张婷 张修雪 +1 位作者 王昕 赵慧霞 《兰州文理学院学报（自然科学版）》 2022年第3期1-7,共7页

根据路的第一类广义Mycielski图M_(n)(P_(t))的结构特征,运用函数构造法研究并给出了这类图的邻点可区别的I-均匀全染色方法和邻点可区别的I-均匀全色数.特别的,当t>3时,针对路的第一类广义Mycielski图,分n=0(mod 5),n=1(mod 5),…,n... 根据路的第一类广义Mycielski图M_(n)(P_(t))的结构特征,运用函数构造法研究并给出了这类图的邻点可区别的I-均匀全染色方法和邻点可区别的I-均匀全色数.特别的,当t>3时,针对路的第一类广义Mycielski图,分n=0(mod 5),n=1(mod 5),…,n=4(mod 5)5种情况讨论并给出了其邻点可区别的I-均匀全色数,所得结果验证了这类图满足邻点可区别I-均匀全染色猜想. 展开更多

关键词 第一类广义Mycielski图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数

下载PDF 职称材料

图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色

14

作者 张彩霞 强会英 张园萍 《洛阳理工学院学报（自然科学版）》 2014年第4期73-77,共5页

对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其... 对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。 展开更多

关键词 邻点可区别均匀全染色 邻点可区别均匀E-全染色 邻点可区别均匀E-全色数

下载PDF 职称材料

多目标优化的图的邻点可区别均匀V-全染色算法

15

作者 曹道通 李敬文 +1 位作者 江红豆 文飞 《计算机应用》 CSCD 北大核心 2017年第2期457-462,共6页

图的邻点可区别均匀V-全染色(AVDEVTC)是指在满足邻点可区别V-全染色的基础上,还要保证每种颜色的使用次数相差不超过1,把完成AVDEVTC所用的最少颜色称为图的邻点可区别均匀V-全色数(AVDEVTCN)。针对图的AVDEVTC问题,提出了一种基于多... 图的邻点可区别均匀V-全染色(AVDEVTC)是指在满足邻点可区别V-全染色的基础上,还要保证每种颜色的使用次数相差不超过1,把完成AVDEVTC所用的最少颜色称为图的邻点可区别均匀V-全色数(AVDEVTCN)。针对图的AVDEVTC问题,提出了一种基于多目标优化的染色算法。设计了一个总目标函数和四个子目标函数,在染色矩阵上通过每个点的颜色集合的迭代交换操作,使得每个子目标函数都达到最优,进而满足总目标函数的要求,完成染色。经过理论分析和实验对比表明,8个顶点以内的所有简单连通图都存在AVDEVTC,且图的AVDEVTCN介于最大度加1与最大度加2之间。实验结果表明,该染色算法能够在较短的时间内正确地计算出1 000个顶点以内的图的AVDEVTCN。 展开更多

关键词 染色算法 目标函数 多目标优化 邻点可区别均匀V一全染色 邻点可区别均匀V.全色数

下载PDF 职称材料

梯图的邻点可区别均匀Ⅰ-全染色

16

作者 王继顺 左林 李步军 《中北大学学报（自然科学版）》 CAS 2020年第5期389-393,共5页

图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-... 图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图L_n的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数. 展开更多

关键词 梯图 有序颜色组 邻点可区别均匀Ⅰ-全染色 邻点可区别均匀Ⅰ-全色数

下载PDF 职称材料

若干倍图的邻点可区别的I-均匀全染色

17

作者 张婷 朱恩强 赵慧霞 《宁夏大学学报（自然科学版）》 CAS 2020年第3期237-240,245,共5页

对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D... 对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D(Cn),D(Sn),D(Fn),D(Wn)的邻点可区别I-均匀全染色,通过函数构造法,得到了其的邻点可区别I-均匀全色数,并验证了其满足猜想:χaet^i(G)≤Δ(G)+2. 展开更多

关键词 倍图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数

下载PDF 职称材料

Cm∨Cn(m≠n)的邻点可区别的均匀I-全染色

18

作者 张婷 朱恩强 赵慧霞 《数学的实践与认识》 北大核心 2020年第20期293-298,共6页

根据图Cm∨Cn(m≠n)的结构特征,分n≥m+3和n<m+3两种情况讨论了这类图的邻点可区别均匀I-全染色问题.通过函数构造法,确定了Cm∨Cn(m≠n)的邻点可区别的均匀I-全色数,并验证了AVDETC猜想对于这类图是成立的.

关键词 联图 邻点可区别均匀I-全染色 邻点可区别均匀I-全色数

原文传递