19 citations · 41 across the 15 of their papers we have counts for
7 papers · 1 filter
Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs
Gregory Gutin, Yuefang Sun
A digraph has a good pair at a vertex if has a pair of arc-disjoint in- and out-branchings rooted at . Let be a digraph with vertices $u_1,\dots , u_t…
Extremality and Sharp Bounds for the -edge-connectivity of Graphs
Yuefang Sun, Xiaoyan Zhang, Zhao Zhang
Boesch and Chen (SIAM J. Appl. Math., 1978) introduced the cut-version of the generalized edge-connectivity, named -edge-connectivity. For any integer with ,…
Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs
Yuefang Sun, Gregory Gutin, Jiangdong Ai
A digraph has a good decomposition if has two disjoint sets and such that both and are strong. Let be a digraph with vertices…
Strong Subgraph Connectivity of Digraphs: A Survey
Yuefang Sun, Gregory Gutin
In this survey we overview known results on the strong subgraph -connectivity and strong subgraph -arc-connectivity of digraphs. After an introductory section, the paper is d…
Strong subgraph -arc-connectivity
Yuefang Sun, Gregory Gutin
Two previous papers, arXiv:1803.00284 and arXiv:1803.00281, introduced and studied strong subgraph -connectivity of digraphs obtaining characterizations, lower and upper bounds…
Strong Subgraph -connectivity
Yuefang Sun, Gregory Gutin, Anders Yeo +1
Generalized connectivity introduced by Hager (1985) has been studied extensively in undirected graphs and become an established area in undirected graph theory. For connectivity pr…