Advances in Aharoni-Hartman-Hoffman's conjecture for split digraphs

DOI10.1016/j.endm.2017.10.020zbMath1383.05119OpenAlexW2765246636WikidataQ122897543 ScholiaQ122897543MaRDI QIDQ2413158

Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee

Publication date: 9 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.020

zbMATH Keywords

vertex-coloringAharoni-Hartman-Hoffman's conjecturepath \(k\)-pack

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Path partitions and packs of acyclic digraphs
• Extending the Greene-Kleitman theorem to directed graphs
• A short proof of the Chen-Manalastas theorem
• On greene's theorem for digraphs
• Nombre chromatique et plus longs chemins d'un graphe

This page was built for publication: Advances in Aharoni-Hartman-Hoffman's conjecture for split digraphs