南开大学学报（自然科学版） ›› 2024 ›› Issue (1): 86-.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 设F ⊆ E(G)为图G = (V,E)的一个边集，如果G - F不连通且G - F的每一个连通分支都至少有 k个顶点，F就称为图G的一个k-限制性边割。图G的k-限制边连通度是图G的最小k-限制性边割的基数,记为 λk (G)。限制性边连通度是衡量网络可靠性的重要参数之一。证明了在2 ≤ k ≤ n,h ≤ n/2 的情况下，一类特殊图— 蜻蜓网络D(n,h)的k-限制边连通度是λk (D(n,h)) = {nk - k2 + kh, k ≤ h, nh, k>h
关键词: 蜻蜓网, k-限制边连通度, 网络
石 琳, 武彩萍, 杨卫华. 一类特殊图k-限制边连通度[J]. 南开大学学报（自然科学版）, 2024,(1): 86-.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://xuebao.nankai.edu.cn/jns/CN/
https://xuebao.nankai.edu.cn/jns/CN/Y2024/V57/I1/86
