期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到120篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
两类运算图的Smarandachely邻点可区别全染色 被引量：1
1
作者 陈妹君 田双亮 《贵州师范大学学报（自然科学版）》 CAS 2015年第1期73-75,共3页
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely... 一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。 展开更多
关键词 倍图 MYCIELSKI图 smarandachely邻点可区别全染色
在线阅读 下载PDF
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
2
作者 李春梅 王治文 《运筹学学报》 CSCD 北大核心 2021年第4期120-126,共7页
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻... Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果G是一个Δ(G)=5的2-连通外平面图,则χ_(sat)(G)≤9。 展开更多
关键词 外平面图 smarandachely邻点可区别全染色 smarandachely邻点可区别全色数
在线阅读 下载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
作者 高杨 汪银芳 +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)-点和可区别全染色
5
作者 白羽 强会英 何静 《吉林大学学报(理学版)》 北大核心 2025年第4期1075-1082,共8页
用分析法、反证法和组合零点定理,研究树高不为零的三圈图的D(2)-点和可区别全染色问题,得到了该类图的D(2)-点和可区别全色数的一个上界为Δ(G)+3.
关键词 三圈图 D(2)-点和可区别全染色 D(2)-点和可区别全色数
在线阅读 下载PDF
稀疏图的局部严格邻点可区别边染色
6
作者 彭燕 陈莉莉 《吉林大学学报(理学版)》 北大核心 2025年第4期1083-1090,共8页
用权转移法研究稀疏图的局部严格邻点可区别边染色问题,得到了最大度至多为4且最大平均度mad(G)<31/5的图G的局部严格邻点可区别边色数至多为10.
关键词 稀疏图 局部严格邻点可区别边染色 最大平均度 权转移法
在线阅读 下载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
路的Smarandachely点可区别全染色 被引量：2
8
作者 包世堂 王治文 +1 位作者 钟约夫 李敬文 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期126-129,共4页
利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.
关键词 smarandachely点可区别全染色 smarandachely点可区别全色数 对角线排序
在线阅读 下载PDF
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3
9
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页
图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多
关键词 图 完全图 smarandachely邻点可区别正常边染色 smarandachely邻点可区别正常边色数
在线阅读 下载PDF
K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量：1
10
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页
研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多
关键词 图 完全图 smarandachely邻点可区别正常边染色 smarandachely邻点可区别正常边色数
在线阅读 下载PDF
三正则构造图的邻点全和可区别全染色
11
作者 杨超 程银万 姚兵 《吉林大学学报（理学版）》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图
在线阅读 下载PDF
单圈图的D(2)-点和可区别全染色
12
作者 强会英 刘欢 王洪申 《高校应用数学学报（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
图的Smarandachely邻点可区别边染色算法 被引量：1
13
作者 曹道通 李敬文 文飞 《计算机工程》 CAS CSCD 北大核心 2017年第9期228-233,239,共7页
为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely... 为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求。实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数。 展开更多
关键词 多目标优化 图染色 smarandachely邻点可区别边染色 目标函数 时间复杂度
在线阅读 下载PDF
若干联图的邻点可区别I-全染色 被引量：9
14
作者 张婷 朱恩强 +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
若干路的冠图的邻点可区别V-全染色 被引量：9
15
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 邻点可区别V-全染色 邻点可区别V-全色数
在线阅读 下载PDF
一类仙人掌图的D(2)-点可区别全染色 被引量：1
16
作者 汪银芳 李沐春 王国兴 《吉林大学学报（理学版）》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
在线阅读 下载PDF
一类2维广义格子图的邻点可区别全染色 被引量：6
17
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
若干倍图的邻点可区别均匀全染色 被引量：20
18
作者 马刚 张忠辅 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数
在线阅读 下载PDF
关于邻点可区别全染色的几个新结果 被引量：8
19
作者 董海燕 孙磊 孙艳丽 《广西师范大学学报（自然科学版）》 CAS 北大核心 2005年第3期41-43,共3页
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.
关键词 简单连通图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
完全图的倍图的邻点可区别全染色 被引量：5
20
作者 苏旺辉 刘永平 +1 位作者 谢继国 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
关键词 完全图 倍图 邻点可区别全染色
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部