泛圈性相关论文
一个竞赛图是任何两个顶点均相邻的定向图.称有向图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)之间每个长度的圈，那么称图......
