图是λ4-最优及超级-λ3的最小度条件
张凤娟
高敬振
1.山东师范大学,数学科学学院,山东,济南,2500142.山东师范大学,数学科学学院,山东,济南,250014
摘要：为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ(G)≥[n/2]-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的.
关键词：图四阶限制边连通度λ4-最优性超级-λ3
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2009-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：5( 9-12,17 )
英文信息