Geodesic
On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 2, pp. 321-332

Voir la notice de l'article provenant de la source Library of Science

Let D be a strong digraph. An arc subset S is a k-restricted arc cut of D if D − S has a strong component D′ with order at least k such that D(D′) contains a connected subdigraph with order at least k. If such a k-restricted arc cut exists in D, then D is called λk-connected. For a λk-connected digraph D, the k-restricted arc connectivity, denoted by λk(D), is the minimum cardinality over all k-restricted arc cuts of D. It is known that for many digraphs λk(D) ≤ ξk(D), where ξk(D) denotes the minimum k-degree of D. D is called λk-optimal if λk(D) = ξk(D). In this paper, we will give some sufficient conditions for digraphs and bipartite digraphs to be λ3-optimal.
Keywords: restricted arc-connectivity, bipartite digraph, optimality, digraph, network 
@article{DMGT_2022_42_2_a0,
     author = {Zhang, Yaoyao and Meng, Jixiang},
     title = {On the {Optimality} of {3-Restricted} {Arc} {Connectivity} for {Digraphs} and {Bipartite} {Digraphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {321--332},
     publisher = {mathdoc},
     volume = {42},
     number = {2},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_2_a0/}
}
TY  - JOUR
AU  - Zhang, Yaoyao
AU  - Meng, Jixiang
TI  - On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 321
EP  - 332
VL  - 42
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_2_a0/
LA  - en
ID  - DMGT_2022_42_2_a0
ER  - 
%0 Journal Article
%A Zhang, Yaoyao
%A Meng, Jixiang
%T On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 321-332
%V 42
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_2_a0/
%G en
%F DMGT_2022_42_2_a0
Zhang, Yaoyao; Meng, Jixiang. On the Optimality of 3-Restricted Arc Connectivity for Digraphs and Bipartite Digraphs. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 2, pp. 321-332. http://geodesic.mathdoc.fr/item/DMGT_2022_42_2_a0/