# Strong connectivity and its applications

Preprint · Peteris Daugulis

- Archive id: arxiv:1609.07355
- Published: 2016-09-08
- arXiv: https://arxiv.org/abs/1609.07355
- Source URL: https://arxiv.org/abs/1609.07355
- PDF: https://arxiv.org/pdf/1609.07355
- Provenance: arxiv

## Abstract

Directed graphs are widely used in modelling of nonsymmetric relations in various sciences and engineering disciplines. We discuss invariants of strongly connected directed graphs - minimal number of vertices or edges necessary to remove to make remaining graphs not strongly connected. By analogy with undirected graphs these invariants are called strong vertex/edge connectivities. We review some properties of these invariants. Computational results for some publicly available connectome graphs used in neuroscience are described.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.