期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到79篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于C_n∨S_n的点可区别的均匀边染色
1
作者 王治文 闫丽宏 《华东交通大学学报》 2006年第1期137-138,共2页
研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.
关键词 图 圈 星 联图 点可区别的边染色 点可区别的均匀边染色
在线阅读 下载PDF
子母图的D(β)-点和可区别边色数之间的关系
2
作者 强会英 何静 王洪申 《兰州交通大学学报》 2025年第2期30-35,44,共7页
运用构造染色法和组合分析法,研究了简单连通图G中任意两点之间的距离β不超过2时,其子图与母图G的D(β)-点和可区别边色数之间的大小关系。结果表明:图G的D(β)-点和可区别边色数不全都大于其子图的色数,存在子图的D(β)-点和可区别边... 运用构造染色法和组合分析法,研究了简单连通图G中任意两点之间的距离β不超过2时,其子图与母图G的D(β)-点和可区别边色数之间的大小关系。结果表明:图G的D(β)-点和可区别边色数不全都大于其子图的色数,存在子图的D(β)-点和可区别边色数大于母图色数的情形。 展开更多
关键词 子图 D(β)-点和可区别边染色 D(β)-点和可区别边色数
在线阅读 下载PDF
若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量：7
3
作者 张婷 朱恩强 +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
图C_(n,m)的邻点可区别均匀E-全染色 被引量：1
4
作者 强会英 王洪申 +1 位作者 张彩霞 魏邦魁 《兰州理工大学学报》 CAS 北大核心 2015年第5期158-162,共5页
针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究图Cn,m(n≥3,m≥1)的邻点可区别均匀E-全染色问题,得到它们的邻点可区别均匀E-全色数,并验证结果的有效性.
关键词 图Cn m 邻点可区别均匀全染色 邻点可区别均匀E-全染色
在线阅读 下载PDF
扇和轮的倍图的点可区别均匀边染色
5
作者 安常胜 魏万喜 +1 位作者 冯旭霞 王武民 《兰州交通大学学报》 CAS 2008年第4期156-158,161,共4页
对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和... 对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色. 展开更多
关键词 扇 轮 倍图 点可区别均匀边染色 点可区别均匀边色数
在线阅读 下载PDF
梯图的邻点可区别均匀Ⅰ-全染色
6
作者 王继顺 左林 李步军 《中北大学学报（自然科学版）》 CAS 2020年第5期389-393,共5页
图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-... 图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图L_n的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数. 展开更多
关键词 梯图 有序颜色组 邻点可区别均匀Ⅰ-全染色 邻点可区别均匀Ⅰ-全色数
在线阅读 下载PDF
P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色
7
作者 王继顺 李步军 《兰州理工大学学报》 CAS 北大核心 2012年第1期149-156,共8页
图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,... 图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数. 展开更多
关键词 联图 点可区别均匀边染色 点可区别均匀边色数
在线阅读 下载PDF
图C_(4,m)与C_(5,m)的邻点可区别均匀E-全染色
8
作者 强会英 王洪申 张园萍 《兰州交通大学学报》 CAS 2013年第4期160-163,共4页
针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀E-全染色问题,得到了它们的邻点可区别均匀E-全染色数,并验证了结果的有效性.
关键词 风车图 邻点可区别均匀全染色 邻点可区别均匀全染色
在线阅读 下载PDF
圈和圈的Cartesian积图的邻点扩展和可区别全染色
9
作者 赵新梅 《兰州工业学院学报》 2024年第6期103-104,共2页
根据圈和圈的Caetesian积图的结构,利用构造染色的方法给出了该图的邻点扩展和可区别全染色及邻点扩展和可区别全染色色数.
关键词 圈和圈的Caetesian积 邻点扩展和可区别全染色
在线阅读 下载PDF
关于θ-图的邻点可区别全染色 被引量：9
10
作者 王治文 王莲花 +2 位作者 王继顺 吕新忠 张忠辅 《兰州交通大学学报》 CAS 2004年第3期13-15,共3页
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)｜uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f... u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)｜uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k｜G有k-邻点可区别全染色}为G的邻点可区别全色数,记作χat(G).本文得到了θ-图的邻点可区别全染色. 展开更多
关键词 图 Θ-图 全染色 邻点可区别全染色
在线阅读 下载PDF
一类含有4-圈的单圈图一般点可区别全染色 被引量：6
11
作者 陈祥恩 李婷 王治文 《大连理工大学学报》 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
一类2维广义格子图的邻点可区别全染色 被引量：6
12
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量：5
13
作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 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
完全图的倍图的邻点可区别全染色 被引量：5
14
作者 苏旺辉 刘永平 +1 位作者 谢继国 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
关键词 完全图 倍图 邻点可区别全染色
在线阅读 下载PDF
若干冠图的邻点可区别的V-全染色 被引量：10
15
作者 王双莉 张荔 李沐春 《兰州交通大学学报》 CAS 2012年第4期138-141,共4页
根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm.Cn,Cm.Sn,Cm.Fn和Cm.Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.
关键词 冠图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
P_n×P_m的邻点强可区别的全染色 被引量：3
16
作者 刘永平 张锐 +2 位作者 苏旺辉 谢继国 张效贤 《兰州理工大学学报》 CAS 北大核心 2007年第2期164-167,共4页
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。
关键词 路 笛卡尔积图 邻点强可区别 全染色
在线阅读 下载PDF
直积图的邻点可区别全染色 被引量：7
17
作者 陈祥恩 张琛 《兰州理工大学学报》 CAS 北大核心 2008年第2期137-140,共4页
设G,H为简单图.给出直积图G×H的邻点可区别全色数的一个上界,得到星、轮、扇分别与m阶路、圈的直积图的邻点可区别全色数.
关键词 直积图 邻点可区别全染色 邻点可区别全色敷
在线阅读 下载PDF
一类完全r-部图的邻点可区别全染色 被引量：3
18
作者 田双亮 李敬文 +2 位作者 马少仙 张忠辅 姚明 《兰州交通大学学报》 CAS 2004年第4期131-132,共2页
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全r 部图邻点可区别的全色数.
关键词 完全γ-部图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
一类外平面图的邻点可区别全染色 被引量：5
19
作者 孙晓玲 杜建伟 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期1-4,共4页
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.
关键词 圈 完全图 外平面图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载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
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部