国家自然科学基金(19871036)
- 作品数:66 被引量:233H指数:9
- 相关作者:张忠辅刘林忠马刚李敬文王建方更多>>
- 相关机构:兰州交通大学兰州铁道学院西北民族大学更多>>
- 发文基金:国家自然科学基金国家民委科研基金甘肃省自然科学基金更多>>
- 相关领域:理学经济管理自动化与计算机技术动力工程及工程热物理更多>>
- 关于联图的均匀全色数
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界。
- 马刚马少仙张忠辅
- 关键词:联图均匀全染色均匀全色数
- 圈与星的联图的邻点可区别全色数被引量:4
- 2006年
- 对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图Cm∨Sn,得到m,n任意取值下的邻点可区别全色数。
- 马刚张忠辅
- 关键词:联图邻点可区别全色数
- 极大外平面图的邻强边色数被引量:4
- 2001年
- 本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .
- 鲁进步李敬文
- 关键词:极大外平面图染色问题
- 若干图的Mycielski图的全色数被引量:8
- 2003年
- 对图G(V ,E) ,μ(G)称为G的Mycielski图 ,V( μ(G) ) =V(G)∪ {v′|v∈V(G) }∪ {w} E( μ(G) ) =E(G)∪ {uv′|u∈V(G) ,v′∈V′且uv∈E(G) }∪ {wv′|v′∈V′}其中w V(G) ,V′={v′|v∈V(G) } .本文得到了路、圈、扇、轮、星。
- 李敬文张忠辅
- 关键词:MYCIELSKI图图论全色数完全图
- 图C_m∨F_n的邻点可区别全染色被引量:10
- 2005年
- 对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.就圈Cm与扇Fn的联图Cm∨Fn,得到了在m,n不同取值情况下的邻点可区别全色数.
- 马刚张炜张忠辅
- 关键词:联图邻点可区别全色数
- 关于S_m∨S_n的边色数和邻强边色数被引量:2
- 2006年
- 本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。
- 张忠辅任志国刘君包世堂赵传成
- 关键词:联图边色数邻强边色数
- K_(1,m)∨P_n的均匀全染色被引量:3
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数.
- 马刚张忠铺
- 关键词:联图均匀全色数
- 图S_m*C_n的邻点可区别的边色数
- 2004年
- 定义图Sm Cn为V(Sm Cn)={w,uij|i=1,2,…,m;j=1,2,…,n},E(Sm Cn)={wui1|i=1,2,…,m}∪{uijuij+1|i=1,2,…,m;j=1,2,…,n-1}∪{uinui1|i=1,2,…,m}.文章给出了Sm Cn的邻点可区别的边色数.
- 马明刘华赵鹏冶建华张忠辅
- 关键词:邻点可区别边色数
- 路与星联图的点可区别边染色被引量:3
- 2005年
- 对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区域边色数。本文得到了路与星的联图的点可区别边色数。
- 马少仙马刚张忠辅
- 关键词:点可区别边染色点可区别边色数
- 图的均匀染色问题的神经网络模型被引量:3
- 2001年
- 对图G(V ,E) ,若一正常k 染色f使得f[i]-f[j]≤ 1(i,j=1,2 ,… ,k) ,其中f[i]={vv∈V(G)且f(v) =i} ,f(v)表示顶点v的色 ,则称f为G(V ,E)的k 均匀染色 .图的均匀染色问题就是要确定使图G(V ,E)具有k 均匀染色的最小的k .
- 刘林忠颜荣芳LIU Lin-zhongYAN Rong-fang
- 关键词:均匀染色神经网络模型