The number of edges in critical strongly connected graphs

DOI10.1016/S0012-365X(00)00395-2zbMath0987.05058arXivmath/9911113OpenAlexW2110750960MaRDI QIDQ5936056

Ron Aharoni, Eli Berger

Publication date: 19 June 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9911113

zbMATH Keywords

strongly connected digraphsvertex-critical

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (1)

On an adjacency property of almost all tournaments

This page was built for publication: The number of edges in critical strongly connected graphs