公共文化服务平台

国家自然科学基金(19871036): 作品数：66 被引量：233H指数：9; 相关作者：张忠辅刘林忠马刚李敬文王建方更多>>; 相关机构：兰州交通大学兰州铁道学院西北民族大学更多>>; 发文基金：国家自然科学基金国家民委科研基金甘肃省自然科学基金更多>>; 相关领域：理学经济管理自动化与计算机技术动力工程及工程热物理更多>>

极大外平面图的邻强边色数被引量：4: 2001年; 本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .; 鲁进步李敬文; 关键词：极大外平面图染色问题

圈与星的联图的邻点可区别全色数被引量：4: 2006年; 对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图Cm∨Sn,得到m,n任意取值下的邻点可区别全色数。; 马刚张忠辅; 关键词：联图邻点可区别全色数

最大度不大于5的Halin-图的点强全染色(英文)被引量：12: 2002年; 图 G(V,E)的一正常 k-全染色 f 称为 G(V,E)的一 k-点强全染色当且仅当任意 v∈ V(G) ,N[v]中的元素染不同色 ,其中 N[v]={ u| uv∈ V(G) }∪ { v} ,并且 χvs T(G) =min{ k|存在 G的 k-点强全染色 }称为 G(V,E)的点强全色数 .本文得到了 Δ(G) 5的 Halin-图 G(V.E)的 χvs T(G) ,并提出如下猜想 :设 G(V,E)为每一连通分支的阶数不小于 6的图 ,则χvs T(G) Δ (G) + 2 ,其中Δ (G)表示图 G的最大度 .; 刘林忠张忠辅

关于图的Mycielski图的边色数被引量：4: 2003年; 对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′},其中w V(G),V′={v′｜v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)>｜V(G)｜2时猜想为真.; 张忠辅李敬文邓桂星; 关键词：图论 MYCIELSKI图边色数完全图

若干图的Mycielski图的临强边色数被引量：6: 2003年; 对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而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图的临强边色数.; 李敬文邓桂星; 关键词：MYCIELSKI图轮图星图完全图

关于C_m∨S_n的均匀全染色被引量：1: 2006年; 对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的联图Cm∨Sn,得到了在m,n不同取值情况下的均匀全色数.; 马刚马少仙张忠辅; 关键词：联图均匀全色数

图的强染色被引量：18: 2002年; 研究了简单图G(V ,E)的强色数 χs(G)的上界与极图及 χs(G)与全色数 χT(G)的关系 ;得到了一些特殊图的强色数 χs(G); 张忠辅刘林忠王建方袁晋江; 关键词：极图简单图

关于图的覆盖数的神经网络模型的一点注: 2000年; 在文献 [1 ,2 ]中建立了确定图的覆盖数的Hopfield神经网络模型 .但该模型实际上确定了图的另一类参数即控制数 .图的控制集是指V(G)的一子集S V ,使得S∪N(S) =V(G) ,其中N(S)为S中的元素的邻点的集合 ,图的控制数为点数最少的控制集中的点数 ,即能覆盖G所有的顶点的最少的顶点数 .; 刘林忠李敬文张忠辅; 关键词：覆盖数控制数 HOPFIELD网络

Some New Results on Double Domination in Graphs: 2005年; Each vertex of a graph G = （V, E） is said to dominate every vertex in its closed neighborhood. A set S C V is a double dominating set for G if each vertex in V is dominated by at least two vertices in S. The smallest cardinality of a double dominating set is called the double dominating number dd（G）. In this paper, new relationships between dd（G） and other domination parameters are explored and some results of [1] are extended. Furthermore, we give the Nordhaus-Gaddum-type results for double dominating number.; 陈学刚孙良

图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李明哲刘林忠张忠辅

国家自然科学基金(19871036)