期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
多重联图S_m∨P_n∨P_n的邻点可区别边色数 被引量:1
1
作者 刘信生 田京京 《兰州理工大学学报》 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
一类完全图生成的广义格子图的邻点可区别边染色
2
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第5期700-702,708,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.
关键词 格子图 可区别边染 邻点可区别边色数
在线阅读 下载PDF
一类二部图生成的广义格子图的邻点可区别边染色
3
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期43-46,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
关键词 格子图 可区别边染 邻点可区别边色数
在线阅读 下载PDF
联图的邻点可区别无圈边染色 被引量:2
4
作者 刘信生 王志强 孙春虎 《兰州理工大学学报》 CAS 北大核心 2012年第2期131-135,共5页
根据图的邻点可区别无圈边染色的定义,利用构造的方法讨论联图Pm∨Wn、Pm∨Fn、Pm∨Pn、Pm∨Sn和Cm,n的邻点可区别无圈边染色,并给出它们的邻点可区别无圈边色数及其证明,且均满足图的邻点可区别无圈边染色猜想.
关键词 联图 可区别无圈边染 可区别无圈边色
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部