当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On reversing arcs to improve arc-connectivity
Information Processing Letters ( IF 0.5 ) Pub Date : 2023-08-30 , DOI: 10.1016/j.ipl.2023.106434
Pierre Hoppenot , Zoltán Szigeti

We show that if the arc-connectivity of a directed graph D is at most k+12 and the reorientation of an arc set F in D results in a k-arc-connected directed graph then we can reorient one arc of F without decreasing the arc-connectivity of D. This improves a corollary of a result of Fukuda, Prodon, Sakuma [2] and one of Ito et al. [3] for k{2,3}.



中文翻译:

关于反转电弧以改善电弧连通性

我们证明,如果有向图D的弧连通性最多为k+12并且D中的弧集F的重新定向会产生k弧连通有向图,那么我们可以在不降低D的弧连通性的情况下重新定向F的一条弧。这改进了 Fukuda、Prodon、Sakuma [2]和 Ito 等人的结果的推论。[3]对于kε{2,3}

更新日期:2023-08-30
down
wechat
bug