Linial's conjecture for arc-spine digraphs

DOI10.1016/j.entcs.2019.08.064OpenAlexW2978552424WikidataQ113317365 ScholiaQ113317365MaRDI QIDQ2132415

Maycon Sambinelli, Orlando Lee, Cândida Nunes da Silva, Lucas R. Yoshimura

Publication date: 27 April 2022

Full work available at URL: https://doi.org/10.1016/j.entcs.2019.08.064

zbMATH Keywords

digraphpath partitionLinial's conjecturepartial \(k\)-coloring

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Cites Work

• Unnamed Item
• On Linial's conjecture for spine digraphs
• A short proof of the existence of k-saturated partitions of partially ordered sets
• Extending the Greene-Kleitman theorem to directed graphs
• k-optimal partitions of a directed graph
• Gallai's conjecture for graphs with treewidth 3
• Proof of Berge's strong path partition conjecture for \(k=2\)
• A decomposition theorem for partially ordered sets
• On greene's theorem for digraphs
• The structure of Sperner k-families

This page was built for publication: Linial's conjecture for arc-spine digraphs