期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
若干倍图的邻点可区别均匀全染色 被引量:20
1
作者 马刚 张忠辅 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数
下载PDF
若干Mycielski图的邻点可区别均匀全染色 被引量:1
2
作者 史小艺 苗连英 张宁 《河南科技大学学报(自然科学版)》 CAS 北大核心 2013年第6期88-91,9,共4页
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻... 如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数。本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC)。 展开更多
关键词 图论 MYCIELSKI图 邻点可区别均匀全染色 邻点可区别均匀全色数
下载PDF
图的邻点可区别Ⅰ-均匀全染色 被引量:12
3
作者 王继顺 李步军 《应用数学学报》 CSCD 北大核心 2015年第1期125-136,共12页
提出了图的邻点可区别Ⅰ-均匀全染色的概念,研究了它的一些性质,并给出了路、圈、扇、轮、完全图、完全二部图等的邻点可区别Ⅰ-均匀全色数.进而提出了图的邻点可区别Ⅰ-均匀全色数都不会超过△+2的猜想.
关键词 邻点可区别I-全染色 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数
原文传递
若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量:7
4
作者 张婷 朱恩强 +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
5
作者 张婷 赵慧霞 +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
关于路和路的联图的邻点可区别的均匀全染色 被引量:3
6
作者 闫丽宏 王治文 张忠辅 《宁夏师范学院学报》 2008年第3期8-10,共3页
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别... 一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 展开更多
关键词 联图 邻点可区别的均匀全染色
下载PDF
关于联图P_n∨C_n的邻点可区别的均匀全染色 被引量:3
7
作者 闫丽宏 王治文 张忠辅 《宁夏师范学院学报》 2007年第6期24-27,共4页
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的... 一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n∨C_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想. 展开更多
关键词 联图 邻点可区别的均匀全染色.
下载PDF
图M(Pn)及Pn^2的邻点可区别Ⅰ-均匀全染色 被引量:2
8
作者 王继顺 左林 葛仁福 《数学的实践与认识》 北大核心 2020年第15期104-109,共6页
讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDET... 讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDETC猜想对于这两类图是成立的. 展开更多
关键词 Myceilski图 幂图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数
原文传递
广义Mycielski图M_(n)(P_(t))的邻点可区别的I-均匀全染色
9
作者 张婷 张修雪 +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
M(P_n)和M(C_n)的邻点可区别均匀全染色
10
作者 丁丹军 《河西学院学报》 2016年第2期38-46,共9页
如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所染元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的My... 如果图G的一个正常全染色满足任意两相邻顶点的色集不同,并且任意两种颜色所染元素数目相差不超过1,则称为图G的邻点可区别均匀全染色,其所用最少染色数称为图G的邻点可区别均匀全色数.本文根据图的结构关系,运用构造法确定了路和圈的Mycielski图的邻点可区别均匀全色数.由此验证了邻点可区别均匀全染色的猜想对于路和圈的Mycielski图也是正确的. 展开更多
关键词 Myceilski图 邻点可区别均匀全染色 邻点可区别均匀全色数
下载PDF
Cm∨Cn(m≠n)的邻点可区别的均匀I-全染色
11
作者 张婷 朱恩强 赵慧霞 《数学的实践与认识》 北大核心 2020年第20期293-298,共6页
根据图Cm∨Cn(m≠n)的结构特征,分n≥m+3和n<m+3两种情况讨论了这类图的邻点可区别均匀I-全染色问题.通过函数构造法,确定了Cm∨Cn(m≠n)的邻点可区别的均匀I-全色数,并验证了AVDETC猜想对于这类图是成立的.
关键词 联图 邻点可区别均匀I-全染色 邻点可区别均匀I-全色数
原文传递
若干倍图的邻点可区别的I-均匀全染色
12
作者 张婷 朱恩强 赵慧霞 《宁夏大学学报(自然科学版)》 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
多目标优化的图的邻点可区别均匀V-全染色算法
13
作者 曹道通 李敬文 +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
梯图的邻点可区别均匀Ⅰ-全染色
14
作者 王继顺 左林 李步军 《中北大学学报(自然科学版)》 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
上一页 1 下一页 到第
使用帮助 返回顶部