加载中…
Let be a strongly connected digraph. An arc set of is a \emph{restricted arc-cut} of if has a non-trivial strong component such that contains an arc. The \emph{restricted arc-connectivity} of a digraph is the minimum cardinality over all restricted arc-cuts of . A strongly connected digraph is \emph{-connected} when exists. This paper presents a family of strong digraphs of girth four that are not -connected and for every strong digraph with girth four it follows that it is -connected. Also, an upper and lower bound for are given.

生成讲解博客的中文版本

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