Journal of East China Normal University(Natural Sc ›› 2016, Vol. 2016 ›› Issue (1): 91-95.doi: 10.3969/j.issn.1000-5641.2016.01.011

• Article • Previous Articles     Next Articles

Bi-super-connected digraphs

 LI  Jing-Jing, LIU  Juan   

  • Received:2015-01-16 Online:2016-01-25 Published:2016-03-10

Abstract: A simple digraph D (without loops and multiple arcs) is said to be super-connected if every minimum vertex-cut is the out-neighbor set or in-neighbor set of a vertex. A super-connected digraph D is said to be bi-super-connected if there exists a minimum vertex-cut is both the out-neighbor set of a vertex and the in-neighbor set of a vertex. In this paper, we will give the necessary and sufficient conditions of line digraph is bi-super-connected, furthermore, we study the big super-connectivity of Cartesian product and lexicographic product of two digraphs.

Key words: combinatorial problems, super-connected;bi-super-connected, line digraphs, Cartesianproduct

CLC Number: