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

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro