泛连通性相关论文
本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d>(u,v)+2≤l≤2-1且2|(l-d......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
我们通常用一个连通的无向图G=(V,E)作为互连网络的拓扑结构，这时图G的顶点代表网络中的组件，组件之间的通信联系用相应顶点之间的连......
泛连通性和不交路覆盖是互连网络中的两个重要问题.泛连通性意味着有各种长度的路的嵌入，可以有效模拟在线性阵列上设计的许多种算......
图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于......
让 d( u)表示点 u在图 G中的度数 ,本文对两点度数和条件图的泛连通性的性质结构做了一些研究......
设G是一个顶点数为n（≥5）最小度为δ的2-连通简单图。本文证明了若图G的每一对距离为2的顶点u，v都满足｜N（u）∪N（v）｜≥n-δ＋1，则除非G属于某些......
证明了顶点数至少是４的单位区间图是泛连通的当且仅当它是３－连通。...
设x,y为满足d(x,y)=2的任意两点,研究了d(x)+d(y)≥n+1条件下的n阶图G的泛连通性,改进或推广了文献[1～3]的结果.......
作为超立方体网络 Qn 的变形，n 维变形超立方体 VQn 具有许多优于超立方体所具有的性质．这里证明了对任何整数瞊∈[4，2n ]，VQn 中每条......
互连网络拓扑结构是计算机系统或通信系统中元件之间的连接方式，它是决定该系统性能的重要因素之一.一个互连网络的拓扑结构可以被......
本文研究超立方体及增广立方体的容错泛连通性.证明了n维超立方体在有(2n-5)条坏边的情况下,任意两点u和v之间都能找到d(u.v)+4到2......
