一类超欧拉有向图中的超欧拉bypass

• 作者: 刘娟 王新艳
• 来源期刊: 河南科学
• 关键词: 超欧拉bypass 超欧拉有向图 弧强连通度 最大匹配
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数学研究与应用
• 页码范围: 1177-1181
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2018.08.004

摘要

设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α′(D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α′(D)≥5,则有向图D含有一个超欧拉bypass.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘娟	新疆师范大学数学科学学院	54	105	5.0	8.0
2	王新艳	新疆师范大学数学科学学院	1	0	0.0	0.0