期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
k-方图的一般邻点可区别边染色 被引量:2
1
作者 严谦泰 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第3期14-17,共4页
已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可... 已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想. 展开更多
关键词 一般邻可区别边染 一般邻点可区别色指标 k-方图
在线阅读 下载PDF
图合成的邻点可区别E-全染色 被引量:2
2
作者 刘信生 邓卫东 +1 位作者 陈祥恩 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第1期49-53,共5页
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.
关键词 图合成 可区别E-全染 可区别E-全
在线阅读 下载PDF
联图的邻点可区别无圈边染色 被引量:2
3
作者 刘信生 王志强 孙春虎 《兰州理工大学学报》 CAS 北大核心 2012年第2期131-135,共5页
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
关键词 联图 可区别无圈边染 可区别无圈边
在线阅读 下载PDF
多重联图S_m∨P_n∨P_n的邻点可区别边色数 被引量:1
4
作者 刘信生 田京京 《兰州理工大学学报》 CAS 北大核心 2007年第5期136-139,共4页
设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数... 设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数. 展开更多
关键词 联图 可区别
在线阅读 下载PDF
一类完全图生成的广义格子图的邻点可区别边染色
5
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第5期700-702,708,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.
关键词 格子图 可区别边染 可区别
在线阅读 下载PDF
一类二部图生成的广义格子图的邻点可区别边染色
6
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期43-46,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
关键词 格子图 可区别边染 可区别
在线阅读 下载PDF
一些联图的邻点可区别-边全染色
7
作者 强会英 张忠辅 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期115-120,共6页
讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别-边全染色,得到了它们的邻点可区别-边全色数.
关键词 联图 可区别全染 可区别-边全染 可区别-边全
在线阅读 下载PDF
一类θ-图的邻点可区别关联着色 被引量:1
8
作者 纪世粉 刘西奎 孔元 《山东科技大学学报(自然科学版)》 CAS 2011年第2期98-102,106,共6页
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E(θ),或N1=N2=N3=1,或N1=N2=N3=2,或uv E(θ)且N1,N2和N3三者中有一个等于1,一个等于2时,则χAI(θ)=5;否则,χAI(θ)=4。
关键词 Θ-图 可区别关联着 可区别关联 反证法 枚举法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部