网络图广义连通性的基本性质与常见连通结构

网络图的广义连通性是通常连通性的推广 ,它反映了网络图顶点 (元素 )间一类更为广泛层面上的内在联系 .本文通过决策判断信息的网络系统分析 ,研究了网络图广义连通性的基本性质 ,并通过考察相应的信息结构特征 。

叶形图的广义连通度

一个互联网络系统通常会被构建成一个无向连通图G=(V,(G),E(G)),其中V,(G)代表了图的顶点集,E(G)代表着图的边集,顶点和边分别代表着互联网络中的处理器和处理器之间的通信链路。在互联网络中,处理器或者通信链路出现故障是不可避免的,而连通性在衡量互联网络的容错性和可靠性方面起着重要作用。本文我们主要研究一个图G的广义k-连通性。对于图G的一个顶点子集S,k(s)表示图G中边互不相交树T1,T2,...,Tr的最大数量r,这些树须满足,这一条件。对于任意的2≤k≤n,图G的广义k-连通度κk(G)被定义为:。叶形图是一个重要的凯莱图,它有许多非常好的性质。在这篇文章中,我们主要研究了n维叶形图CFn的广义3-连通度,证明了 (n为大于等于3的奇数);(n为大于等于4的偶数)。