Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties
From MaRDI portal
Publication:1939272
DOI10.1016/j.tcs.2012.12.007zbMath1257.68077OpenAlexW2042315075MaRDI QIDQ1939272
Anders Yeo, Daniel Gonçalves, Jörgen Bang-Jensen
Publication date: 4 March 2013
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.12.007
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Directed graphs (digraphs), tournaments (05C20)
This page was built for publication: Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties
