Branching in digraphs with many and few leaves: structural and algorithmic results

DOI10.1007/978-3-319-94830-0_5zbMath1416.05121OpenAlexW2892586868MaRDI QIDQ2315577

Gregory Gutin, Jörgen Bang-Jensen

Publication date: 25 July 2019

Full work available at URL: https://doi.org/10.1007/978-3-319-94830-0_5

zbMATH Keywords

out-branchingout-tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Branching in digraphs with many and few leaves: structural and algorithmic results