作者:王新艳; 刘娟超欧拉bypass超欧拉有向图弧强连通度最大匹配
摘要:设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α(′D)≥5,则有向图D含有一个超欧拉bypass.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《河南科学》(CN:41-1084/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河南科学》主要发表数学、物理学、化学、生命科学、地学、计算机科学、建筑科学和环境科学等方面具有一定理论水平和应用价值的学术性研究论文。
省级期刊
人气 753946 评论 72
人气 484999 评论 71
人气 465019 评论 66
部级期刊
人气 442160 评论 69