On the decomposition of a minimally strongly h-connected digraph into h+1 acircuitic subgraphs

DOI10.1016/0012-365X(80)90176-4zbMath0437.05027MaRDI QIDQ1141148

Yahya Ould Hamidoune

Publication date: 1980

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

zbMATH Keywords

decompositiondecomposedacircuitic subgraphsminimally strongly h-connected digraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items

Uniquely colourable m-dichromatic oriented graphs ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work ⋮ Vertex critical r-dichromatic tournaments

Cites Work

• Kreise beschränkter Länge in gewissen minimalen n-fach zusammenhängenden Graphen
• Minimally 2-connected graphs.
• Minimale n-fach zusammenhängende Graphen mit maximaler Kantenzahl.