图是λ4-最优及超级-λ3的最小度条件 (2009年)

【文件属性】：

文件名称：图是λ4-最优及超级-λ3的最小度条件 (2009年)

文件大小：276KB

文件格式：PDF

更新时间：2024-06-01 05:06:14

自然科学 论文

为精确估计网络的可靠度，我们需要最优化其图模型的限制边连通度，证明一个n≥11阶最小度δ(G)≥「n/2」-3的λ4-连通图G，在一定的条件下是λ4-最优的．进而，若n≥12，则G是超级-λ3图．并举例说明了最小度的下界是最好可能的．