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

摘要：

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

关键词：超欧拉bypass、超欧拉有向图、弧强连通度、最大匹配

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11761071;新疆师范大学"十三五"校级重点学科数学招标课题资助17SDKD1107

在线出版日期：2018-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1177-1181