期刊文献+
共找到97篇文章
< 1 2 5 >
每页显示 20 50 100
仙人掌图的D(2)-点可区别全染色
1
作者 高杨 汪银芳 +1 位作者 文飞 李沐春 《高校应用数学学报(A辑)》 北大核心 2025年第2期243-252,共10页
图G的k-D(2)-点可区别全染色是G的一个正常k-全染色f满足对■u,v∈V(G),当dG(u,v)≤2时都有C_(f)(u)≠C_(f)(v),其中C_(f)(u)={f(u)}∪{f(uv)|uv∈E(G)}.将所用颜色数的最小值k称为图G的D(2)-点可区别全色数,简记为χ_(2vt)(G).应用数... 图G的k-D(2)-点可区别全染色是G的一个正常k-全染色f满足对■u,v∈V(G),当dG(u,v)≤2时都有C_(f)(u)≠C_(f)(v),其中C_(f)(u)={f(u)}∪{f(uv)|uv∈E(G)}.将所用颜色数的最小值k称为图G的D(2)-点可区别全色数,简记为χ_(2vt)(G).应用数学归纳法结合Hall定理考虑了仙人掌图G_(T)的D(2)-点可区别全染色,得到了χ_(2vt)(GT)≤Δ+3. 展开更多
关键词 仙人掌图 Hall定理 D(2)-点可区别全染色 D(2)-可区别色数
在线阅读 下载PDF
一类仙人掌图的D(2)-点可区别全染色 被引量:1
2
作者 汪银芳 李沐春 王国兴 《吉林大学学报(理学版)》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-可区别色数
在线阅读 下载PDF
点不交的m个C_3的并的点可区别全染色 被引量:11
3
作者 辛小青 王治文 +1 位作者 陈祥恩 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第2期251-257,共7页
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法,进而确定了它的点可区别全色数.
关键词 点可区别全染色 可区别色数 不交的并
在线阅读 下载PDF
mK_4的点可区别全染色 被引量:12
4
作者 陈祥恩 王治文 +1 位作者 马彦荣 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第4期686-692,共7页
利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜... 利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜想对mK4成立. 展开更多
关键词 点可区别全染色 可区别色数
在线阅读 下载PDF
完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色 被引量:8
5
作者 陈祥恩 苏丽 王治文 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第6期1289-1293,共5页
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.
关键词 二部图 一般染色 一般点可区别全染色 一般可区别色数
在线阅读 下载PDF
一类2维广义格子图的邻点可区别全染色 被引量:6
6
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 点可区别全染色 可区别色数
在线阅读 下载PDF
随机图的点可区别全染色算法 被引量:3
7
作者 李敬文 李小慧 +2 位作者 董威 贾西贝 杜永文 《计算机应用研究》 CSCD 北大核心 2015年第6期1707-1710,1715,共5页
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随... 点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少颜色数称为点可区别全色数。提出了一种针对随机图的点可区别全染色算法,算法的基本思想是对图G中的边随机地进行预染色,查找存在边染色不正常的冲突集,然后根据规则逐步迭代,直至使目标函数的值满足要求,此时说明染色成功。实验结果表明,算法能够有效地求得给定点数随机图的点可区别全色数,算法时间复杂度不超过O(n3)。 展开更多
关键词 随机图 正常染色 点可区别全染色 算法 邻接矩阵
在线阅读 下载PDF
一类含有4-圈的单圈图一般点可区别全染色 被引量:6
8
作者 陈祥恩 李婷 王治文 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第3期316-320,共5页
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的... 设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数. 展开更多
关键词 单圈图 一般染色 一般点可区别全染色 一般可区别色数
在线阅读 下载PDF
完全图的倍图的邻点可区别全染色 被引量:5
9
作者 苏旺辉 刘永平 +1 位作者 谢继国 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
关键词 倍图 点可区别全染色
在线阅读 下载PDF
关于邻点可区别全染色的几个新结果 被引量:8
10
作者 董海燕 孙磊 孙艳丽 《广西师范大学学报(自然科学版)》 CAS 北大核心 2005年第3期41-43,共3页
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.
关键词 简单连通图 点可区别全染色 可区别色数
在线阅读 下载PDF
mK_(2,3)的点可区别全染色 被引量:4
11
作者 马彦荣 王治文 +1 位作者 陈祥恩 姚兵 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期115-120,共6页
用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k.
关键词 点可区别全染色 可区别色数
在线阅读 下载PDF
直积图的邻点可区别全染色 被引量:7
12
作者 陈祥恩 张琛 《兰州理工大学学报》 CAS 北大核心 2008年第2期137-140,共4页
设G,H为简单图.给出直积图G×H的邻点可区别全色数的一个上界,得到星、轮、扇分别与m阶路、圈的直积图的邻点可区别全色数.
关键词 直积图 点可区别全染色 可区别色敷
在线阅读 下载PDF
多重Mycielski图的点可区别全染色 被引量:2
13
作者 陈祥恩 李泽鹏 +1 位作者 姚兵 许进 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期71-74,共4页
给出了最小度至少是2的图G的k重Mycielski图M^k(G)(其中k为正整数)的点可区别全色数的上界.
关键词 MYCIELSKI图 点可区别全染色 可区别色数
在线阅读 下载PDF
路的Smarandachely点可区别全染色 被引量:2
14
作者 包世堂 王治文 +1 位作者 钟约夫 李敬文 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期126-129,共4页
利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.
关键词 Smarandachely点可区别全染色 Smarandachely可区别色数 对角线排序
在线阅读 下载PDF
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
15
作者 陈祥恩 李泽鹏 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第3期504-506,共3页
利用组合分析法和构造染色的方法,讨论图K15-E(K3)和K17-E(K3)的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.
关键词 点可区别全染色 可区别色数
在线阅读 下载PDF
花图F_(r.m.n)的邻点可区别全染色
16
作者 任淑红 《山东科技大学学报(自然科学版)》 CAS 2005年第4期93-94,98,共3页
设G是阶数不小于3的简单连通图,G的k-正常全染f色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为是G的邻点可区别全色数。得到了花图的邻点可区别全色数。
关键词 花图 染色 点可区别全染色
在线阅读 下载PDF
mC_7的点可区别全染色 被引量:1
17
作者 何玉萍 王治文 陈祥恩 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第3期531-536,共6页
考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立.
关键词 图的并 点可区别全染色 可区别色数
在线阅读 下载PDF
mC_6的点可区别全染色 被引量:3
18
作者 何玉萍 王治文 陈祥恩 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第1期69-75,共7页
讨论了m个长为6的圈的点不交的并的mC_6点可区别全染色,并且确定了mC_6的点可区别全色数。结论表明VDTC猜想对于图mC_6是成立的。
关键词 不交并 点可区别全染色 可区别色数
在线阅读 下载PDF
两类完全二部图的一般点可区别全染色 被引量:2
19
作者 苏丽 陈祥恩 王治文 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2018年第4期20-25,共6页
利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全色数.
关键词 可区别正常染色 一般点可区别全染色 可区别IE-染色
在线阅读 下载PDF
两类运算图的Smarandachely邻点可区别全染色 被引量:1
20
作者 陈妹君 田双亮 《贵州师范大学学报(自然科学版)》 CAS 2015年第1期73-75,共3页
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely... 一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。 展开更多
关键词 倍图 MYCIELSKI图 Smarandachely邻点可区别全染色
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部