Path partitions and packs of acyclic digraphs

DOI10.2140/pjm.1985.118.249zbMath0569.05024OpenAlexW2078959432MaRDI QIDQ1061135

Ron Aharoni, Alan J. Hoffman, 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

zbMATH Keywords

path partitionacyclic digraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items

Paths in directed graphs and spectral properties of matrices, Motivations and history of some of my conjectures, On greene's theorem for digraphs, Advances in Aharoni-Hartman-Hoffman's conjecture for split digraphs, Berge's conjecture on directed path partitions -- a survey, Algorithms for maximumk-colorings andk-coverings of transitive graphs, Proof of Berge's strong path partition conjecture for \(k=2\), On Linial's conjecture for spine digraphs, A unified approach to known and unknown cases of Berge's conjecture, On Greene-Kleitman's theorem for general digraphs, Berge's conjecture and Aharoni-Hartman-Hoffman's conjecture for locally in-semicomplete digraphs, On Path Partitions and Colourings in Digraphs, Path Partitions, Cycle Covers and Integer Decomposition, Some sequences associated with combinatorial structures