泛圈性相关论文
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V（D）|的每个长度的圈.称有向图D的一条弧是k泛的,如果......
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可......
图的结构刻画和相关不变量问题是图论和代数组合的重要研究课题,在图的染色、图的谱刻画、极值图论等方面起着重要的作用.相关问题......
在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,......
本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图，即每部中只有一个顶点的......
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的，如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的，如果......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年，Bondy在[11]中提出除了一部分特殊的图类外，如果一个图是哈密......
超立方体网络具有高对称性、强层次性、可嵌入性、哈密尔顿性、容错性和网络通信能力的可扩展性等优良性质，是迄今为止最为重要和最......
对于图G，顶点的个数称为图G的阶，用v(G)表示；最小圈的长度称为图G的围长，用g(G)表示.如果图G中存在由k到v(G)之间每个长度的圈，那么称图......
作为超立方体网络的一种变形，n维变形超立方体具有许多超立方体所具有的优良性质.本文主要研究了变形超立方体中圈和路的嵌入，证明了......
优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网......
研究了正则4-部竞赛图的泛圈性问题．将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈，利用有向图的哈密尔顿圈理论，并结合有向图......
在强连通竞赛图中外弧泛圈顶点的基础上，研究了强连通竞赛图中外弧4泛顶点的数目．利用路收缩的方法，证明了下面结论：设T是一个s-强（s≥3......
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
设x,y为满足d(x,y)=2的任意两点,研究了d(x)+d(y)≥n+1条件下的n阶图G的泛连通性,改进或推广了文献[1～3]的结果.......
让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 中每条......
图论是数学中的一个重要分支,在计算机科学和网络理论等许多方面有较为广泛的应用。Hamilton问题是图论中的一个重要问题,图的边泛......
