超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络...超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1 s t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。展开更多
本文主要研究折叠超立方体(FQn)上随机游动的平均首达时间(MFPT)。当随机游动遍历图中所有顶点对时,可得到全局平均首达时间的一个显式表达,即,如果n是奇数,;如果n是偶数,。此外,还给出了折叠超立方体上随机游动的效率衡量:,以及讨论了...本文主要研究折叠超立方体(FQn)上随机游动的平均首达时间(MFPT)。当随机游动遍历图中所有顶点对时,可得到全局平均首达时间的一个显式表达,即,如果n是奇数,;如果n是偶数,。此外,还给出了折叠超立方体上随机游动的效率衡量:,以及讨论了折叠超立方体的基尔霍夫指数的计算。In this paper, we mainly study the mean first-passage time (MFPT)) of random walks on folded hypercubes (FQn). We obtain an explicit expression of the mean first-passage time over all node pairs, that is, if n is odd,;if n is even, . Moreover, the scaling efficiency characterizing the random walks on is given: , and the Kirchhoff index of folded hypercubes is discussed.展开更多
文摘超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1 s t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。
文摘本文主要研究折叠超立方体(FQn)上随机游动的平均首达时间(MFPT)。当随机游动遍历图中所有顶点对时,可得到全局平均首达时间的一个显式表达,即,如果n是奇数,;如果n是偶数,。此外,还给出了折叠超立方体上随机游动的效率衡量:,以及讨论了折叠超立方体的基尔霍夫指数的计算。In this paper, we mainly study the mean first-passage time (MFPT)) of random walks on folded hypercubes (FQn). We obtain an explicit expression of the mean first-passage time over all node pairs, that is, if n is odd,;if n is even, . Moreover, the scaling efficiency characterizing the random walks on is given: , and the Kirchhoff index of folded hypercubes is discussed.
