国家自然科学基金(19871036)
- 作品数:66 被引量:231H指数:9
- 相关作者:张忠辅刘林忠马刚李敬文王建方更多>>
- 相关机构:兰州交通大学兰州铁道学院西北民族大学更多>>
- 发文基金:国家自然科学基金国家民委科研基金甘肃省自然科学基金更多>>
- 相关领域:理学经济管理自动化与计算机技术动力工程及工程热物理更多>>
- 圈与星的联图的邻点可区别全色数被引量:4
- 2006年
- 对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图Cm∨Sn,得到m,n任意取值下的邻点可区别全色数。
- 马刚张忠辅
- 关键词:联图邻点可区别全色数
- 极大外平面图的邻强边色数被引量:4
- 2001年
- 本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .
- 鲁进步李敬文
- 关键词:极大外平面图染色问题
- 图的双控制的一些新结果(英文)
- 2005年
- 图G=(V,E)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.把双控制集的最小基数称为双控制数,记为dd(G).本文探讨了双控制数和其它控制参数的一些新关系,推广了[1]的一些结果.并且给出了双控制数的Nordhaus-Gaddum类型的结果.
- 陈学刚孙良
- 关键词:无爪图连通控制数
- 图P_2×C_n 的均匀邻强边色数(英文)被引量:8
- 2002年
- 对图 G(V,E) ,一正常边染色 f 若满足 :(1)对 uv∈ E(G) ,f[u]≠ f[v],其中 f[u]={ f(uv) | uv∈E} ;(2 )对任意 i≠ j,有‖ Ei| - | Ej‖≤ 1,其中 Ei={ e| e∈ E(G)且 f(e) =i} .则称 f 为 G(V,E)的一 k-均匀邻强边染色 ,简称 k- EASC,并且称χ′eas(G) =min{ k|存在 G(V,E)的一 k- EASC为 G(V,E)的均匀邻强边色数。本文得到了图 P2 × Cn 的均匀邻强边色数。
- Sheng Bau李明哲刘林忠张忠辅
- 图的控制数的Hopfield网络模型和算法被引量:1
- 2000年
- 对图G(V ,E) ,及二值函数 f:V→ { 0 ,1}记 f[v]={u|u∈N[v],且f(u) =1} ,其中N[v]={u|vu∈E} ∪ {v} .若 f满足任意v∈V ,|f[v]|≥ 1,则称f为G的一控制函数 ,并称 f(V) = v∈Vf(v)为 f的权 ;图的控制数γ(G)定义为图的控制函数的最小权 ,即γ(G) =min{ |f(V) |f为G的一控制函数 } .类似的可定义图的边控制数 .本文建立了确定图的控制数的Hopfield网络型和算法 .
- 刘林忠李敬文张忠辅
- 关键词:控制数HOPFIELD网络
- 图F_m ▽S_n的边色数和邻强边色数
- 2005年
- 对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}. 本文得到了Fm Sn 的边色数和邻强边色数.
- 包世堂刘君赵传成任志国张忠辅
- 关键词:边色数邻强边色数
- 渐近非自治Lotka-Volterra竞争系统正解的渐近性被引量:2
- 2003年
- 对参数与时间有关且分别渐近接近于周期函数的n维非自治Lotka Volterra竞争系统进行了研究,如果相应的周期系统存在唯一全局渐近稳定的正周期解,那么该系统的任意一个正解都渐近接近于相应周期系统的严格正周期解.
- 颜向平张存华张忠辅
- 关键词:正周期解周期函数
- P_m∨S_n的邻点可区别全染色被引量:4
- 2005年
- 把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了PmVSn的邻点可区别全色数.
- 晁福刚强会英闫丽宏王文杰王治文张忠铺
- 关键词:联图邻点可区别全染色
- K_(1,m)∨P_n的均匀全染色被引量:3
- 2006年
- 对一个正常的全染色满足各种颜色所染元素数(点或边)相关不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就星K1,m与路Pn的联图K1,m∨Pn,得到了在m,n不同取值情况下的均匀全色数.
- 马刚张忠铺
- 关键词:联图均匀全色数
- Halin-图的点强全染色(英文)被引量:4
- 2006年
- 图G(V,E)的一个k-正常全染色f叫做一个k-点强全染色当且仅当对任意v∈V(G), N[v]中的元素被染不同色,其中N[v]={u|uv∈V(G)}∪{v}.χTvs(G)=min{k|存在图G的k- 点强全染色}叫做图G的点强全色数.对3-连通平面图G(V,E),如果删去面fo边界上的所有点后的图为一个树图,则G(V,E)叫做一个Halin-图.本文确定了最大度不小于6的Halin- 图和一些特殊图的的点强全色数XTvs(G),并提出了如下猜想:设G(V,E)为每一连通分支的阶不小于6的图,则χTvs(G)≤△(G)+2,其中△(G)为图G(V,E)的最大度.
- 刘林忠李引珍张忠辅
- 关键词:全染色