竞赛图的超生成连通性

• 作者: 张云霞 张博 杨卫华
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 哈密尔顿路 Menger定理 竞赛图 生成连通性
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 应用基础研究
• 页码范围: 404-407
• 页数: 4页
• 分类号: O157.6
• 字数: 3584字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2018.04.006

摘要

在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D 中任意两个顶点,u和v之间的一个k-container是u和v之间有k 条内部不相交的路的集合.如果k-container 包含D中所有的点,则它被称为k*-container.如果从u到v有k 条内部不相交的且方向相同的路的集合,并且它们包含D中所有的顶点,则k-container是从u到v的强k*-container.如果在有向图D中,都有从u到v的强k*-contain-er和从v到u的强k*-container,则称D是超强k*-连通的.特别地,如果D是强哈密尔顿连通的,则称D是超强 1*-连通的.证明了结论:当k≥2 时,2k-强连通竞赛图T 是超强r*-连通的(1≤r≤k).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张博	太原理工大学数学学院	25	94	5.0	9.0
2	张云霞	山西省财政税务专科学校公共课教学部	9	5	2.0	2.0
3	杨卫华	太原理工大学数学学院	9	1	1.0	1.0