加载中…
In an orientation of the graph , an arc is deletable if and only if is strongly connected. For a -edge-connected graph , the Frank number is the minimum for which admits strongly connected orientations such that for every edge of the corresponding arc is deletable in at least one of the orientations. Hörsch and Szigeti conjectured the Frank number is at most for every -edge-connected graph . We prove an upper bound of , which improves the previous bound of .

生成讲解博客的中文版本

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