公共文化服务平台

定向图连通度的下界: 2008年; 有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.; 杨开云王世英; 关键词：定向图连通度度序列

一类双色有向图的本原指数的上界: 2010年; 本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.; 康育会王建中胡红萍; 关键词：本原指数双色有向图

Ordered and Ordered Hamilton Digraphs被引量：1: 2010年; A digraph D is k-ordered if for every sequence S：v 1,v 2,…,v k of k distinct vertices,there exists a cycle C such that C encounters the vertices of S in the specified order.In particular,we say that D is k-ordered hamiltonian if for every sequence S：v 1,v 2,…,v k of k distinct vertices,there exists a hamiltonian cycle C such that the vertices of S are encountered on C in the specified order.In this paper,sufficient conditions for digraphs to be ordered and ordered hamiltonian have been given.; WANGMU Jiang-shanYUAN JunLIN Shang-weiWANG Shi-ying; 关键词：DIGRAPHS

λ_6最优图的充分条件: 2011年; 本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.; 张淑蓉王世英; 关键词：连通图边割

树的断裂度的紧上界被引量：1: 2008年; 断裂度是图的哈密尔顿性和容错性的一个有效度量.对连通图G,它被定义为b(G)=max{w(G-S)-S:S是G的点断集},其中w(G-S)表示G-S的分支数.文章研究树的断裂度的上界,得到如下结论:设T是一棵阶为n(≥2),最大度为Δ的树.若r(n-1/Δ)≠1,则b(T)≤n-2「n-1/Δd」;若r(n-1/Δ)=1,则b(T)≤n-2「n-1/Δ」+1,其中r(n-1/Δ)和「n-1/Δ」分别表示n-1/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.; 张明瑜王世英; 关键词：树叶

一类双色有向图的本原指数被引量：2: 2008年; 文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.; 韩巍王世英; 关键词：双色有向图本原指数

一类特殊的双色有向图的本原性: 2008年; 文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.; 吴志强王世英; 关键词：有向图本原矩阵

一类无向Kautz图的k限制边连通度的上界被引量：1: 2009年; 在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).; 黄学臻林上为王世英; 关键词：边连通度限制边连通度

一类双色有向图的本原指数: 2010年; 一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k>0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.; 康育会王建中胡红萍; 关键词：本原指数双色有向图

一类(k+1)-色有向图的本原指数被引量：2: 2008年; 本文定义了一类具有(k+1)-色(k+1)-圈的有向图D(A),得到了它本原的充要条件,并给出了它的本原指数.; 王世英郭继文; 关键词：本原指数

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

山西省自然科学基金(2008011010)