加载中…
We show that if the arc-connectivity of a directed graph is at most and the reorientation of an arc set in results in a -arc-connected directed graph then we can reorient one arc of without decreasing the arc-connectivity of This improves a result of Fukuda, Prodon, Sakuma and one of Ito et al. for .

生成讲解博客的中文版本

生成AI智能校验的中文版本