On the strong path partition conjecture of Berge

DOI10.1016/0012-365X(93)90341-PzbMath0783.05067WikidataQ122927872 ScholiaQ122927872MaRDI QIDQ686176

Juan-Miguel Gracia

Publication date: 1 November 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cycles; directed graph; longest path; path partition

Mathematics Subject Classification ID

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C20: Directed graphs (digraphs), tournaments