10.3969/j.issn.1004-3918.2018.08.004
一类超欧拉有向图中的超欧拉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