Yuefang Sun

activity

20092022

most citedThe generalized 3-connectivity of Cartesian product graphs

19 citations · 41 across the 20 of their papers we have counts for

collaborators

Showing 2018 · cs.DMShow all

5 papers · 2 filters

cs.DM2018

Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs

Yuefang Sun, Gregory Gutin, Jiangdong Ai

A digraph $D = (V, A)$ has a good decomposition if $A$ has two disjoint sets $A_{1}$ and $A_{2}$ such that both $(V, A_{1})$ and $(V, A_{2})$ are strong. Let $T$ be a digraph with $t$ vertices…

cs.DM2018

Strong Subgraph Connectivity of Digraphs: A Survey

Yuefang Sun, Gregory Gutin

In this survey we overview known results on the strong subgraph $k$ -connectivity and strong subgraph $k$ -arc-connectivity of digraphs. After an introductory section, the paper is d…

cs.DM2018

Strong subgraph $k$ -arc-connectivity

Yuefang Sun, Gregory Gutin

Two previous papers, arXiv:1803.00284 and arXiv:1803.00281, introduced and studied strong subgraph $k$ -connectivity of digraphs obtaining characterizations, lower and upper bounds…

cs.DM2018

Strong Subgraph $k$ -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…

cs.DM2018

Strong subgraph $k$ -connectivity bounds

Yuefang Sun, Gregory Gutin

Let $D = (V, A)$ be a digraph of order $n$ , $S$ a subset of $V$ of size $k$ and $2 \leq k \leq n$ . Strong subgraphs $D_{1}, \dots, D_{p}$ containing $S$ are said to be internally disjoint i…

Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs

Strong Subgraph Connectivity of Digraphs: A Survey

Strong subgraph k-arc-connectivity

Strong Subgraph k-connectivity

Strong subgraph k-connectivity bounds

Strong subgraph $k$ -arc-connectivity

Strong Subgraph $k$ -connectivity

Strong subgraph $k$ -connectivity bounds