Strong Subgraph Connectivity of Digraphs: A Survey

08/08/2018
by   Yuefang Sun, et al.
0

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 divided into four sections: basic results, algorithms and complexity, sharp bounds for strong subgraph k-(arc-)connectivity, minimally strong subgraph (k, ℓ)-(arc-) connected digraphs. This survey contains several conjectures and open problems for further study.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset