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

• 作者: 张凤娟 高敬振
• 来源期刊: 聊城大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 四阶限制边连通度 λ4-最优性 超级-λ3
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础科学研究
• 页码范围: 9-12,17
• 页数: 5页
• 分类号: O157.5
• 字数: 4496字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2009.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	张凤娟	山东师范大学数学科学学院	5	28	3.0	5.0