摘要：设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α(′D)≥5,则有向图D含有一个超欧拉bypass.
分类：期刊> 自然科学与工程技术> 基础科学> 基础科学综合
收录：统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏 > 数学文摘
关键词：超欧拉bypass 超欧拉有向图 弧强连通度 最大匹配
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
