λ'最优定向图的最小度条件

• 作者: 丁丹 林上为
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 定向图 限制弧连通度 最小度
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 225-229
• 页数: 5页
• 分类号: O157.5
• 字数: 3109字
• 语种: 中文
• DOI: 12.3969/j.issn.1672-8513.2016.03.007

摘要

图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林上为	山西大学数学科学学院	25	32	3.0	4.0
2	丁丹	山西大学数学科学学院	2	2	1.0	1.0