×

Sufficient conditions for super-arc-connected digraphs. (Chinese. English summary) Zbl 1463.05231

Summary: A maximally arc-connected digraph is called super-arc-connected if the arcs of every minimum arc-disconnected set are adjacent to or form some vertexes. In this paper, we present sufficient conditions for super-arc-connected digraphs.

MSC:

05C20 Directed graphs (digraphs), tournaments
05C40 Connectivity
05C07 Vertex degrees
PDFBibTeX XMLCite