泛圈性相关论文
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可......
图的结构刻画和相关不变量问题是图论和代数组合的重要研究课题,在图的染色、图的谱刻画、极值图论等方面起着重要的作用.相关问题......
本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d>(u,v)+2≤l≤2-1且2|(l-d......
随着超级计算机系统的快速发展,人们对互连网络的结构要求越来越高,各种组合网络的研究也因此受到更多的关注。组合网络提供了以任意......
学位
在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来......
泛圈图和哈密尔顿连通图一直是图论哈密尔顿问题中的重要课题,不仅具有丰富的理论意义,更展现出强大的数学建模价值.哈密尔顿性问......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,......
网络中子图的可嵌入性是度量网络性能的一个重要指标。圈作为网络拓扑中一类重要的子图,其可嵌入性可通过图的泛圈性来衡量。笛卡......
本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图,即每部中只有一个顶点的......
该论文的主要结果论述如下:1、G是一个连通度不小于的n个顶点的图,H是G的一个顶点子集.2、借助于已知3-控制临界图的一般性理论及......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密......
超立方体网络具有高对称性、强层次性、可嵌入性、哈密尔顿性、容错性和网络通信能力的可扩展性等优良性质,是迄今为止最为重要和最......
对于图G,顶点的个数称为图G的阶,用v(G)表示;最小圈的长度称为图G的围长,用g(G)表示.如果图G中存在由k到v(G)之间每个长度的圈,那么称图......
让NC=min{│N(x)∪N(y)││x,y∈V(G),xy∈E(G)},在文「1」中,R.J.Faudree等得到NC≥n-δ,则G是哈密尔顿图。作者进一步研究NC≥n-δ-1的哈密尔顿性,推广和深刻了文「1」中的结果。......
优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网......
研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图......
在强连通竞赛图中外弧泛圈顶点的基础上,研究了强连通竞赛图中外弧4泛顶点的数目.利用路收缩的方法,证明了下面结论:设T是一个s-强(s≥3......
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
一个图G是泛圈的,如果它含有长为3,4,....,n(=│V(G)│)的圈,本文探讨了一类无爪Hamilton图的圈结构,主要结果:设G=(V,E)是n阶无爪Hamitlon图,如果G中有节点x使d(x)≥n/2且N(x)连通,则除少数几个例......
本文的主要结果是:设G是n≥60阶连通图,且G是Hamilton图.若G满足下列条件之一:(1)若g=3,且Ve∈E(G),有d(e)≥(2n-9)/5,(2)若g≥4,......
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V(N(u)∪N(v)),αuv=min{αu,αv}。本文......
设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x)+......
设x,y为满足d(x,y)=2的任意两点,研究了d(x)+d(y)≥n+1条件下的n阶图G的泛连通性,改进或推广了文献[1~3]的结果.......
给出了线图L(G)的泛圈性的一个充分条件,它概括了[4]的结果。...
让NC=min{|N(x)∪N(y)||x,y∈VG),xy E(G)|},R J.Faudree等曾得到NC n-δ,则G是哈密尔顿图.本文进一步研究NC n-δ-1的哈密顿性,推......
作为超立方体网络 Qn 的变形,n 维变形超立方体 VQn 具有许多优于超立方体所具有的性质.这里证明了对任何整数瞊∈[4,2n ],VQn 中每条......
泛圈图长期以来都是图论中较受重视的课题,图论专家Bondy在文献[1]中得到条件d(x)+d(y)≥n的泛图性结果,本文进一步得到条件NC≥n-δ......
本文研究超立方体及增广立方体的容错泛连通性.证明了n维超立方体在有(2n-5)条坏边的情况下,任意两点u和v之间都能找到d(u.v)+4到2......