Super-arc-connected and super-connected total digraphs

作者：Liu Juan; Meng Jixiang^*

来源：Ars Combinatoria, 2008, 87: 97-104.

• total digraph
• max-arc-connected
• super-arc-connected
• superconnected

Let D be a strongly connected digraph with order at least two, T(D) denote the total digraph of D, kappa(D) and lambda(D) denote the connectivity and arc-connectivity of D, respectively. In this paper we study super-arc-connected and super-connected total digraphs. Following results are obtained:
T(D) is super-arc-connected if and only D not congruent to(K-2) over right arrow.
If kappa(D) + lambda(D) > delta(D) +1, then T9D) is super-connected

• 出版日期2008-4
• 单位新疆大学