A survey of the Path Partition Conjecture

DOI10.7151/dmgt.1673zbMath1291.05062OpenAlexW1988229655WikidataQ123226022 ScholiaQ123226022MaRDI QIDQ2866454

Marietje Frick

Publication date: 13 December 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1673

zbMATH Keywords

path partition conjecturegeneralized colouringsadditive hereditary propertiespath kernel conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Path partitioning planar graphs of girth 4 without adjacent short cycles ⋮ Extended path partition conjecture for semicomplete and acyclic compositions ⋮ Path partitioning planar graphs with restrictions on short cycles ⋮ My Top 10 Graph Theory Conjectures and Open Problems

This page was built for publication: A survey of the Path Partition Conjecture