Path partitions and packs of acyclic digraphs
From MaRDI portal
Publication:1061135
DOI10.2140/pjm.1985.118.249zbMath0569.05024MaRDI QIDQ1061135
Alan J. Hoffman, Ron Aharoni, Irith Ben-Arroyo Hartman
Publication date: 1985
Published in: Pacific Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.pjm/1102706435
Related Items
On greene's theorem for digraphs, On Greene-Kleitman's theorem for general digraphs, Some sequences associated with combinatorial structures, Paths in directed graphs and spectral properties of matrices, Motivations and history of some of my conjectures, Berge's conjecture on directed path partitions -- a survey, Proof of Berge's strong path partition conjecture for \(k=2\), Algorithms for maximumk-colorings andk-coverings of transitive graphs