有向笛卡尔积图的k-限制弧连通度

• 作者: 晋亚男 林上为
• 来源期刊: 河南科学
• 关键词: 网络 有向图 笛卡尔积 弧连通度
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 345-349
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D1,使得D-V(D1)包含一个顶点数至少为k的连通子图.若这样的一个弧割存在,则称D是λk-连通的.D中最小k-限制弧割所含的弧数称为D的k-限制弧连通度,记做λk(D).在有向笛卡尔积图中,推广2-限制弧连通度的结论到k-限制弧连通度,得到有向笛卡尔积图的k-限制弧连通度的上界和3-限制弧连通度的下界,并用例子说明所得界是紧的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林上为	山西大学数学科学学院	25	32	3.0	4.0
2	晋亚男	山西大学数学科学学院	1	0	0.0	0.0