期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到108篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
仙人掌图的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
双圈图的邻点全和可区别全染色
2
作者 李志军 文飞 杨随义 《华中师范大学学报(自然科学版)》 北大核心 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)-点和可区别全染色
3
作者 白羽 强会英 何静 《吉林大学学报(理学版)》 北大核心 2025年第4期1075-1082,共8页
用分析法、反证法和组合零点定理,研究树高不为零的三圈图的D(2)-点和可区别全染色问题,得到了该类图的D(2)-点和可区别全色数的一个上界为Δ(G)+3.
关键词 三圈图 D(2)-点和可区别全染色 D(2)-点和可区别全色数
在线阅读 下载PDF
单圈图的邻点全和可区别全染色 被引量：1
4
作者 李志军 文飞 《吉林大学学报（理学版）》 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
5
作者 汪银芳 李沐春 王国兴 《吉林大学学报（理学版）》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
在线阅读 下载PDF
完全二部图K_(4,n)的点被多重集可区别的E-全染色
6
作者 郭亚勤 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期480-486,共7页
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词 完全二部图 E-全染色 E-全色数 多重集 色集合
在线阅读 下载PDF
三正则构造图的邻点全和可区别全染色
7
作者 杨超 程银万 姚兵 《吉林大学学报（理学版）》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图
在线阅读 下载PDF
关于几类特殊图的Mycielski图的邻点可区别全色数(英文) 被引量：13
8
作者 陈祥恩 张忠辅 +1 位作者 晏静之 张贵仓 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第2期117-122,共6页
设G是一个简单图,f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}如果f是G的正常全染色且(?)u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).... 设G是一个简单图,f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}如果f是G的正常全染色且(?)u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设Xat(G)=min{k|G存在k-AVDTC},则称Xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数. 展开更多
关键词 图 全染色 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
mK_4的点可区别全染色 被引量：12
9
作者 陈祥恩 王治文 +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
点不交的m个C_3的并的点可区别全染色 被引量：11
10
作者 辛小青 王治文 +1 位作者 陈祥恩 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期251-257,共7页
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法,进而确定了它的点可区别全色数.
关键词 图 点可区别全染色 点可区别全色数 点不交的并
在线阅读 下载PDF
若干联图的邻点可区别I-全染色 被引量：9
11
作者 张婷 朱恩强 +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
12
作者 李世玲 陈祥恩 王治文 《吉林大学学报（理学版）》 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
13
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数
在线阅读 下载PDF
乘积图的全色数 被引量：4
14
作者 杨义先 刘焕平 +1 位作者 杨放春 张忠辅 《应用数学》 CSCD 1999年第2期108-111,共4页
本文得到了有关乘积图的全色数的一些结果，并利用这些结果证明了Mesh图和Tours-图均满足全色数猜想．特别，几乎所有的Mesh-图都是第一类图．
关键词 点色数 边色数 全色数猜想 乘积图
在线阅读 下载PDF
图Cm∨Wn的点可区别全色数 被引量：4
15
作者 张婷 吕新忠 +2 位作者 徐文辉 杨丽新 张忠辅 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第6期96-100,共5页
对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数.
关键词 圈 联图 点可区别全色数
在线阅读 下载PDF
完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色 被引量：8
16
作者 陈祥恩 苏丽 王治文 《吉林大学学报（理学版）》 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
MWIS问题模型中几类图形的分数色数 被引量：4
17
作者 高炜 梁立 夏幼明 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期108-115,共8页
给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
关键词 分数色数 分数团 分数关联色数 分数全色数 星极图
在线阅读 下载PDF
图的邻点可区别Ⅵ-全色数的一个上界 被引量：8
18
作者 刘信生 王志强 苏旺辉 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期81-83,92,共4页
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ150√ln,则χviat(G)(G)+1+2√ln,这里δ(G)表示图G的最小度,(G)表示图G的最大度.
关键词 概率方法 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 Lovász局部引理
在线阅读 下载PDF
一类含有4-圈的单圈图一般点可区别全染色 被引量：6
19
作者 陈祥恩 李婷 王治文 《大连理工大学学报》 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
路图的Smarandachely全染色算法 被引量：4
20
作者 李敬文 张欣 +1 位作者 王治文 宗传霞 《计算机应用研究》 CSCD 北大核心 2011年第3期848-850,共3页
设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数。针对路图的Smaran-dachely全染色问题,提出了一种新算法。该算... 设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数。针对路图的Smaran-dachely全染色问题,提出了一种新算法。该算法采用三元组编码方式将问题进行转换,按照给定规则生成三元组队列,并对该队列内部排序进行变换调整。同时,给出两个判断函数,根据函数的值判断是否得到问题的解。实验结果表明,该算法可以有效地解决路图的Smarandachely全染色问题。 展开更多
关键词 k-Smarandachely全染色 Smarandachely全色数 编码 三元组队列 判断函数
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部