(n,k)-星图是Cayley图,具有许多优良的性质.（n,k）-星图作为一类重要的网络拓扑结构,可以用来设计大规模并行系统.设G是一个图,F （?）E（G）.......

星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后Sn,k不......

随着大规模集成技术(VLSI)的快速发展,一个多处理机系统可能包含成百上千甚至成千上万个处理机,且在系统的运行过程中,某些处理机......

设G =(V,E)是连通图,h是非负整数.子集F(?)E(G)(F(?)E(G))(如果存在)称为h-限制点割(h-限制边割),如果G-F是不连通,并且G-F中的每......

本篇论文,主要考虑的是简单无向图.一般用G =(V,E)表示图,其中V=V(G)和E=E(G)分别表示图G的顶点集和边集.图的控制理论是图论中很......