期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到73篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
若干图的Smarandachely邻点可区别I-全染色 被引量：1
1
作者 凌昭昭 张伟东 李沐春 《兰州交通大学学报》 CAS 2015年第6期143-146,共4页
图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandac... 图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不包含的点边关联关系不正常的全染色,把所用最少颜色数称为图G的Smarandachely邻点可区别I-全色数,应用构造函数的染色方法研究了简单图路、圈、星、扇、轮的Smarandachely邻点可区别I-全染色,并得到了这些图的Smarandachely邻点可区别I-全色数,从而验证了图的Smarandachely邻点可区别I-全染色猜想. 展开更多
关键词 图 smarandachely邻点可区别全染色 smarandachely邻点可区别I-全染色
在线阅读 下载PDF
图C_m ∨ C_n的Smarandachely邻点可区别全色数 被引量：2
2
作者 吕寻景 王龙 金瑞俊 《兰州交通大学学报》 CAS 2011年第1期142-144,共3页
图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与... 图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻点可区别全染色的最小数k称为图G的Smarandachely邻点可区别全色数,其中任意一点的色集合为该点所染色与其关联边所染色的并.文章给出了当(m<n)且m为偶数时,m阶圈与n阶圈的联图的Smarandachely邻点可区别全色数. 展开更多
关键词 联图 邻点可区别全染色 smarandachely邻点可区别全染色
在线阅读 下载PDF
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3
3
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
4
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
圈和圈的Cartesian积图的邻点扩展和可区别全染色
5
作者 赵新梅 《兰州工业学院学报》 2024年第6期103-104,共2页
根据圈和圈的Caetesian积图的结构,利用构造染色的方法给出了该图的邻点扩展和可区别全染色及邻点扩展和可区别全染色色数.
关键词 圈和圈的Caetesian积 邻点扩展和可区别全染色
在线阅读 下载PDF
若干冠图的Smarandachely邻点V-全染色 被引量：2
6
作者 景金强 李沐春 《兰州交通大学学报》 CAS 2016年第1期147-150,共4页
针对图的Smarandachely邻点V-全染色问题,用结构分析的方法和构造法研究了轮与圈、轮与星、轮与扇、轮与轮以及轮与完全图的冠图的Smarandachely邻点V-全染色,得到了它们的Smarandachely邻点V-全色数.
关键词 轮 冠图 smarandachely邻点V-全染色 smarandachely邻点V-全色数
在线阅读 下载PDF
关于θ-图的邻点可区别全染色 被引量：9
7
作者 王治文 王莲花 +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
一类2维广义格子图的邻点可区别全染色 被引量：6
8
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
关键词 格子图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
完全图的倍图的邻点可区别全染色 被引量：5
9
作者 苏旺辉 刘永平 +1 位作者 谢继国 张忠辅 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.
关键词 完全图 倍图 邻点可区别全染色
在线阅读 下载PDF
P_n×P_m的邻点强可区别的全染色 被引量：3
10
作者 刘永平 张锐 +2 位作者 苏旺辉 谢继国 张效贤 《兰州理工大学学报》 CAS 北大核心 2007年第2期164-167,共4页
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。
关键词 路 笛卡尔积图 邻点强可区别 全染色
在线阅读 下载PDF
冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量：5
11
作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 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
若干冠图的邻点可区别的V-全染色 被引量：10
12
作者 王双莉 张荔 李沐春 《兰州交通大学学报》 CAS 2012年第4期138-141,共4页
根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm.Cn,Cm.Sn,Cm.Fn和Cm.Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.
关键词 冠图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
一类完全r-部图的邻点可区别全染色 被引量：3
13
作者 田双亮 李敬文 +2 位作者 马少仙 张忠辅 姚明 《兰州交通大学学报》 CAS 2004年第4期131-132,共2页
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全r 部图邻点可区别的全色数.
关键词 完全γ-部图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
直积图的邻点可区别全染色 被引量：7
14
作者 陈祥恩 张琛 《兰州理工大学学报》 CAS 北大核心 2008年第2期137-140,共4页
设G,H为简单图.给出直积图G×H的邻点可区别全色数的一个上界,得到星、轮、扇分别与m阶路、圈的直积图的邻点可区别全色数.
关键词 直积图 邻点可区别全染色 邻点可区别全色敷
在线阅读 下载PDF
若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量：7
15
作者 张婷 朱恩强 +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
16
作者 孙晓玲 杜建伟 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期1-4,共4页
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.
关键词 圈 完全图 外平面图 邻点可区别全染色 邻点可区别全色数
在线阅读 下载PDF
路的广义Mycielski图的邻点可区别的全染色 被引量：5
17
作者 张东翰 王晓 《兰州理工大学学报》 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
蛛网图的邻点可区别的全染色 被引量：4
18
作者 张东翰 李超 《兰州理工大学学报》 CAS 北大核心 2015年第2期170-172,共3页
通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.
关键词 蛛网图 邻点可区别的全染色 邻点可区别的全色数
在线阅读 下载PDF
C3n^2，C4n^2邻点可区别的全染色 被引量：7
19
作者 马生全 张忠辅 +1 位作者 姚兵 李敬文 《兰州铁道学院学报》 2003年第4期5-6,共2页
设G(V ,E)是阶数不小于 2的简单连通图 ,n是自然数 ,V∪E到 { 1,2 ,… ,k}的映射f满足 uv∈E(G) ,f(u)≠f(v) ,f(u)≠f(uv) ≠f(v) ; uv,uw∈E(G) ,(v≠w) ,f(uv)≠f(uw) ; uv∈E(G) ,G(u) ≠C(v) .其中C(u) =f(u) ∪ {f(uv)｜uv∈E(G)... 设G(V ,E)是阶数不小于 2的简单连通图 ,n是自然数 ,V∪E到 { 1,2 ,… ,k}的映射f满足 uv∈E(G) ,f(u)≠f(v) ,f(u)≠f(uv) ≠f(v) ; uv,uw∈E(G) ,(v≠w) ,f(uv)≠f(uw) ; uv∈E(G) ,G(u) ≠C(v) .其中C(u) =f(u) ∪ {f(uv)｜uv∈E(G) } .f称为G(V ,E)的一个邻点是可区分的全染色法 ,简记为k AVDTC .其中最小的k称为G的邻点可区别的全色数 .G2 是G再加上G中点间距离为 2时连边后的图 .本文得到了 3n、4n阶圈C23n,C24n 的邻点可区别的全色数 . 展开更多
关键词 简单连通图 全染色 邻点可区别 图论 全色数
在线阅读 下载PDF
P_m∨F_n及P_m∨W_n的邻点可区别I-全染色 被引量：11
20
作者 王继顺 《兰州理工大学学报》 CAS 北大核心 2014年第4期159-162,共4页
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻... 图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 展开更多
关键词 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部