超级λ′定向图的最小度条件

• 作者: 丁丹 林上为
• 来源期刊: 河南科学
• 关键词: 网络 有向图 限制弧连通度 最小度
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数学研究
• 页码范围: 157-160
• 页数: 4页
• 分类号: O157.5
• 语种: 中文

摘要

图的限制弧连通度是度量网络可靠性的一个重要指标。设D是一个强连通有向图，其弧割S是一个限制弧割，若D-S包含一个非平凡的强连通分支D′，使得D-V（D′）包含至少一条弧。限制弧连通度λ′（D）是指最小限制弧割的弧数。一个强连通有向图是超级λ′的，若它的限制弧连通度是极大的且最小限制弧割的数目是极小的。定向图和二部定向图是超级λ′的最小度条件被给出，并用例子说明所给的条件是紧的。

作者信息

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