期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到107篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
K2,4,p的点可区别IE-全染色 被引量：6
1
作者 陈祥恩 张爽 李泽鹏 《电子与信息学报》 EI CSCD 北大核心 2020年第12期2999-3004,共6页
该文利用色集合事先分配法、构造染色法、反证法讨论了完全三部图K2,4,p的点可区别IE-全染色问题,确定了K2,4,p的点可区别IE-全色数。
关键词 完全三部图 ie-全染色 点可区别ie-全染色 点可区别ie-全色数
在线阅读 下载PDF
仙人掌图的D(2)-点可区别全染色
2
作者 高杨 汪银芳 +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
双圈图的邻点全和可区别全染色
3
作者 李志军 文飞 杨随义 《华中师范大学学报(自然科学版)》 北大核心 2025年第4期568-576,共9页
设f是图G的一个正常k-全染色.令∅(v)=f(v)+∑_(v∈e)f(e)+∑_(u∈N(v))f(u),其中N(v)={u∈V(G)|uv∈E(G)}.对任意的uv∈E(G),若∅(u)≠∅(v),则称f是图G的一个邻点全和可区别k-全染色.将所用的最少颜色数k称作G的邻点全和可区别全色数,简... 设f是图G的一个正常k-全染色.令∅(v)=f(v)+∑_(v∈e)f(e)+∑_(u∈N(v))f(u),其中N(v)={u∈V(G)|uv∈E(G)}.对任意的uv∈E(G),若∅(u)≠∅(v),则称f是图G的一个邻点全和可区别k-全染色.将所用的最少颜色数k称作G的邻点全和可区别全色数,简记为ftndi_(Σ)(G).该文运用结构分析法完整刻画了双圈图G的邻点全和可区别全染色,得到了ftndi_(Σ)(G)=Δ(G)+1,从而验证了邻点全和可区别全染色猜想在双圈图上是成立的. 展开更多
关键词 双圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数
在线阅读 下载PDF
树高不为零的三圈图的D(2)-点和可区别全染色
4
作者 白羽 强会英 何静 《吉林大学学报(理学版)》 北大核心 2025年第4期1075-1082,共8页
用分析法、反证法和组合零点定理,研究树高不为零的三圈图的D(2)-点和可区别全染色问题,得到了该类图的D(2)-点和可区别全色数的一个上界为Δ(G)+3.
关键词 三圈图 D(2)-点和可区别全染色 D(2)-点和可区别全色数
在线阅读 下载PDF
单圈图的D(2)-点和可区别全染色
5
作者 强会英 刘欢 王洪申 《高校应用数学学报（A辑）》 北大核心 2024年第3期371-378,共8页
图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定... 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数. 展开更多
关键词 单圈图 全染色 D(2)-点和可区别全染色 权转移方法
在线阅读 下载PDF
K_(1,5,p)和K_(1,6,p)的点可区别的IE-全染色及一般全染色 被引量：5
6
作者 寇艳芳 陈祥恩 王治文 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2018年第5期533-539,共7页
利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K_(1,5,p)和K_(1,6,p)的点可区别IE-全染色和点可区别一般全染色问题,确定了K_(1,5,p)和K_(1,6,p)的点可区别IE-全色数和点可区别一般全色数.
关键词 完全三部图 ie-全染色 点可区别ie-全染色 一般全染色 点可区别一般全染色
在线阅读 下载PDF
单圈图的邻点全和可区别全染色 被引量：1
7
作者 李志军 文飞 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期497-502,共6页
用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词 单圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数
在线阅读 下载PDF
一类仙人掌图的D(2)-点可区别全染色 被引量：1
8
作者 汪银芳 李沐春 王国兴 《吉林大学学报（理学版）》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
在线阅读 下载PDF
K4,4,p的点可区别的IE-全染色(p≥1008) 被引量：3
9
作者 陈祥恩 马静静 《电子与信息学报》 EI CSCD 北大核心 2020年第12期3068-3073,共6页
该文利用色集事先分配法、构造染色法、反证法探讨了完全三部图K4,4,p(p≥1008)的点可区别IE-全染色问题,确定了K4,4,p(p≥1008)的点可区别IE-全染色数。
关键词 完全三部图 ie-全染色 点可区别ie-全染色 点可区别ie-全色数
在线阅读 下载PDF
K4,4,p的点可区别的IE-全染色(4≤p≤1007) 被引量：2
10
作者 马静静 陈祥恩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期134-143,共10页
图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设f是图G的IE-全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),其中Cf(x)或C(x)表示f为下点x的颜色及与x关联的边的颜色所构成的集合,则f称为图G的... 图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设f是图G的IE-全染色,若对图G的任意两个不同的顶点u,v,有C(u)≠C(v),其中Cf(x)或C(x)表示f为下点x的颜色及与x关联的边的颜色所构成的集合,则f称为图G的点可区别IE-全染色(简记为VDIETC)。利用色集事先分配法,构造染色法,反证法探讨了完全三部图K4,4,p(4≤p≤1007)的点可区别IE-全染色问题,确定了K4,4,p(4≤p≤1007)的点可区别IE-全染色数。 展开更多
关键词 完全三部图 ie-全染色 点可区别ie-全染色
在线阅读 下载PDF
圈与路的点被多重集可区别的E-全染色 被引量：1
11
作者 陈祥恩 曹静 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期14-22,共9页
图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重... 图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数. 展开更多
关键词 圈 路 多重色集合 E-全染色 点被多重集可区别的E-全染色
在线阅读 下载PDF
三正则构造图的邻点全和可区别全染色
12
作者 杨超 程银万 姚兵 《吉林大学学报（理学版）》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图
在线阅读 下载PDF
完全二部图的点被多重集可区别的IE-全染色及一般全染色 被引量：6
13
作者 陈祥恩 王勇军 《吉林大学学报（理学版）》 CAS 北大核心 2022年第4期838-844,共7页
利用反证法构造具体的染色方法,讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 完全二部图 ie-全染色 一般全染色 多重集 色集合 可区别
在线阅读 下载PDF
K_(5,5,p)的点可区别的IE-全染色(p≥2028) 被引量：2
14
作者 闫瑞敏 陈祥恩 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第2期16-23,共8页
图G的IE-全染色f是指对■u,u∈V(G),使得f(u)≠f(v)的一个一般全染色,其中u,v相邻,V(G)是图G的顶点集,设f是图G的IE-全染色,图G的一个顶点x在f下的色集合C(x)是指由x及x的关联边的颜色所构成的集合(非多重集).若图G的任意两个不同顶点... 图G的IE-全染色f是指对■u,u∈V(G),使得f(u)≠f(v)的一个一般全染色,其中u,v相邻,V(G)是图G的顶点集,设f是图G的IE-全染色,图G的一个顶点x在f下的色集合C(x)是指由x及x的关联边的颜色所构成的集合(非多重集).若图G的任意两个不同顶点的色集合不同,则f称为图G的点可区别的IE-全染色(简记为VDIETC).利用色集合事先分配法、构造染色法及反证法探讨了完全三部图K_(5,5,p)(p≥2028)的点可区别的IE-全染色问题,确定了K_(5,5.p)(p≥2028)的点可区别的IE-全色数. 展开更多
关键词 完全三部图 ie-全染色 点可区别的ie-全染色 点可区别的ie-全色数
在线阅读 下载PDF
两类完全二部图的一般点可区别全染色 被引量：2
15
作者 苏丽 陈祥恩 王治文 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期20-25,共6页
利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全色数.
关键词 点可区别正常全染色 一般点可区别全染色 点可区别ie-全染色
在线阅读 下载PDF
点不交的m个C_3的并的点可区别全染色 被引量：11
16
作者 辛小青 王治文 +1 位作者 陈祥恩 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期251-257,共7页
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法,进而确定了它的点可区别全色数.
关键词 图 点可区别全染色 点可区别全色数 点不交的并
在线阅读 下载PDF
mK_4的点可区别全染色 被引量：12
17
作者 陈祥恩 王治文 +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
若干联图的邻点可区别I-全染色 被引量：9
18
作者 张婷 朱恩强 +1 位作者 刘晓娜 赵双柱 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第2期267-272,共6页
利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.
关键词 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数
在线阅读 下载PDF
完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色 被引量：16
19
作者 李世玲 陈祥恩 王治文 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第6期1171-1176,共6页
设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图... 设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数. 展开更多
关键词 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数
在线阅读 下载PDF
若干路的冠图的邻点可区别V-全染色 被引量：9
20
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部