期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
稀疏图的局部严格邻点可区别边染色
1
作者 彭燕 陈莉莉 《吉林大学学报(理学版)》 北大核心 2025年第4期1083-1090,共8页
用权转移法研究稀疏图的局部严格邻点可区别边染色问题,得到了最大度至多为4且最大平均度mad(G)<31/5的图G的局部严格邻点可区别边色数至多为10.
关键词 稀疏图 局部严格邻点可区别边染色 最大平均度 权转移法
在线阅读 下载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
单圈图的邻点全和可区别全染色 被引量:1
3
作者 李志军 文飞 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期497-502,共6页
用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词 单圈图 正常全染色 全和可区别染色 全和可区别全色数
在线阅读 下载PDF
三正则构造图的邻点全和可区别全染色
4
作者 杨超 程银万 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2024年第6期1301-1307,共7页
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词 非正常全染色 全和可区别染色 全和可区别全色数 三正则图
在线阅读 下载PDF
若干联图的邻点可区别I-全染色 被引量:9
5
作者 张婷 朱恩强 +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
6
作者 李沐春 王双莉 +1 位作者 张伟东 王立丽 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期97-99,共3页
根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V-全色数.
关键词 冠图 可区别V-全染色 可区别V-全色数
在线阅读 下载PDF
一类2维广义格子图的邻点可区别全染色 被引量:6
7
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 可区别染色 可区别全色数
在线阅读 下载PDF
几类弱积图的邻点可区别一般边染色 被引量:6
8
作者 陈祥恩 王治文 +1 位作者 赵飞虎 姚兵 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期97-99,103,共4页
讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.
关键词 弱积图 可区别一般边染色 可区别一般边色数
在线阅读 下载PDF
若干倍图的邻点可区别均匀全染色 被引量:20
9
作者 马刚 张忠辅 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2009年第6期1160-1164,共5页
研究一些倍图的邻点可区别均匀全染色(AVDETC),利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数,并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
关键词 倍图 可区别均匀全染色 可区别均匀全色数
在线阅读 下载PDF
关于邻点可区别全染色的几个新结果 被引量:8
10
作者 董海燕 孙磊 孙艳丽 《广西师范大学学报(自然科学版)》 CAS 北大核心 2005年第3期41-43,共3页
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.
关键词 简单连通图 可区别染色 可区别全色数
在线阅读 下载PDF
完全图的倍图的邻点可区别全染色 被引量:5
11
作者 苏旺辉 刘永平 +1 位作者 谢继国 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
关键词 完全图 倍图 可区别染色
在线阅读 下载PDF
冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量:5
12
作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 CAS 北大核心 2011年第6期154-156,共3页
图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一... 图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出冠图Cm.Fn、Cm.Sn及Cm.Wn的邻点可区别I-全色数. 展开更多
关键词 I-全染色 可区别I-全染色 可区别I-全色数
在线阅读 下载PDF
P_n×P_m的邻点强可区别的全染色 被引量:3
13
作者 刘永平 张锐 +2 位作者 苏旺辉 谢继国 张效贤 《兰州理工大学学报》 CAS 北大核心 2007年第2期164-167,共4页
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。
关键词 笛卡尔积图 可区别 染色
在线阅读 下载PDF
图的邻点强可区别的Ⅵ-全染色 被引量:8
14
作者 程辉 谢雁 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期97-101,共5页
提出了图的邻点强可区别的Ⅵ-全染色的概念,即:AST-Ⅵ-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的邻点强可区别的Ⅵ-全色数.
关键词 边染色 可区别的全染色 可区别的Ⅵ-全染色
在线阅读 下载PDF
图合成的邻点可区别E-全染色 被引量:2
15
作者 刘信生 邓卫东 +1 位作者 陈祥恩 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第1期49-53,共5页
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.
关键词 图合成 可区别E-全染色 可区别E-全色数 色数
在线阅读 下载PDF
直积图的邻点可区别全染色 被引量:7
16
作者 陈祥恩 张琛 《兰州理工大学学报》 CAS 北大核心 2008年第2期137-140,共4页
设G,H为简单图.给出直积图G×H的邻点可区别全色数的一个上界,得到星、轮、扇分别与m阶路、圈的直积图的邻点可区别全色数.
关键词 直积图 可区别染色 可区别全色敷
在线阅读 下载PDF
若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量:7
17
作者 张婷 朱恩强 +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
关于几类图的邻点可区别全染色 被引量:5
18
作者 李光海 李武装 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期139-140,154,共3页
图的邻点可区别全染色是最近提出的新概念.本文给出了风车图Kt3、齿轮图Wn和图Dm,4以及Dm,n和Fm,n的邻点可区别全色数.
关键词 染色 可区别 全色数
在线阅读 下载PDF
两类3-正则Halin图的邻点可区别Ⅰ-全染色 被引量:3
19
作者 杨随义 何万生 何建伟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第12期98-102,共5页
应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数.
关键词 Ⅰ-全染色 可区别Ⅰ-全染色 可区别Ⅰ-全色数
在线阅读 下载PDF
路的广义Mycielski图的邻点可区别的全染色 被引量:5
20
作者 张东翰 王晓 《兰州理工大学学报》 CAS 北大核心 2009年第5期146-147,共2页
图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,... 图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数. 展开更多
关键词 广义MYCIELSKI图 可区别的全染色
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部