On the strong path partition conjecture of Berge

DOI10.1016/0012-365X(93)90341-PMaRDI QIDQ686176zbMATH OpenOpenAlexWikidataFDO

Authors Juan-Miguel Gracia

Publication date 1 November 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90341-p

zbMATH Keywords

cyclesdirected graphpath partitionlongest path

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• On the Berge's strong path partition conjecture
• Paths and stability number in digraphs
• Proof of Berge's path partition conjecture for \(k \geq \lambda - 3\)
• Proof of Berge's strong path partition conjecture for \(k=2\)
• Berge's conjecture on directed path partitions -- a survey

Cites work

• scientific article; zbMATH DE number 3165195 (Why is no real title available?)
• scientific article; zbMATH DE number 3257176 (Why is no real title available?)
• Covering digraphs by paths
• Extending the Greene-Kleitman theorem to directed graphs
• Nombre chromatique et plus longs chemins d'un graphe
• On the Berge's strong path partition conjecture
• Path Partitions in Directed Graphs
• k-optimal partitions of a directed graph

Cited in

(10)

• Paths and stability number in digraphs
• On the Berge's strong path partition conjecture
• Berge's conjecture and Aharoni-Hartman-Hoffman's conjecture for locally in-semicomplete digraphs
• A unified approach to known and unknown cases of Berge's conjecture
• On the strong and the semi-strong path partition conjecture
• scientific article; zbMATH DE number 1416470 (Why is no real title available?)
• Proof of Berge's strong path partition conjecture for \(k=2\)
• Berge's conjecture on directed path partitions -- a survey
• About colorings, stability and paths in directed graphs
• Proof of Berge's path partition conjecture for \(k \geq \lambda - 3\)

This page was built for publication: On the strong path partition conjecture of Berge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686176)