泛圈性相关论文
一个竞赛图是任何两个顶点均相邻的定向图.称有向图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)之间每个长度的圈，那么称图......
让ＮＣ＝ｍｉｎ｛│Ｎ（ｘ）∪Ｎ（ｙ）││ｘ，ｙ∈Ｖ（Ｇ），ｘｙ∈Ｅ（Ｇ）｝，在文「１」中，Ｒ．Ｊ．Ｆａｕｄｒｅｅ等得到ＮＣ≥ｎ－δ，则Ｇ是哈密尔顿图。作者进一步研究ＮＣ≥ｎ－δ－１的哈密尔顿性，推广和深刻了文「１」中的结果。......
优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网......
研究了正则4-部竞赛图的泛圈性问题．将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈，利用有向图的哈密尔顿圈理论，并结合有向图......
在强连通竞赛图中外弧泛圈顶点的基础上，研究了强连通竞赛图中外弧4泛顶点的数目．利用路收缩的方法，证明了下面结论：设T是一个s-强（s≥3......
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
一个图Ｇ是泛圈的，如果它含有长为３，４，．．．．，ｎ（＝│Ｖ（Ｇ）│）的圈，本文探讨了一类无爪Ｈａｍｉｌｔｏｎ图的圈结构，主要结果：设Ｇ＝（Ｖ，Ｅ）是ｎ阶无爪Ｈａｍｉｔｌｏｎ图，如果Ｇ中有节点ｘ使ｄ（ｘ）≥ｎ／２且Ｎ（ｘ）连通，则除少数几个例......
本文的主要结果是:设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......
