The Path Partition Conjecture

DOI10.1007/978-3-319-97686-0_10MaRDI QIDQ5378302zbMATH OpenOpenAlexFDO

Authors Marietjie Frick, Jean E. Dunbar

Publication date 12 June 2019

Published in Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-97686-0_10

Mathematics Subject Classification ID

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

Recommendations

• The directed path partition conjecture
• A new approach to the path partition conjecture
• A survey of the path partition conjecture
• An asymptotic result for the path partition conjecture
• The partition conjecture
• The Partitionability Conjecture
• On the strong and the semi-strong path partition conjecture
• On the path partition of graphs
• On the Berge's strong path partition conjecture
• Gallai's conjecture on path decompositions

Cited in

(8)

• Significant differences between path partitions in directed and undirected graphs
• Enumerating consecutive and nested partitions for graphs
• A human proof of Gessel's lattice path conjecture
• Path partitions of almost regular graphs
• Solution of fink & straight conjecture on path-perfect complete bipartite graphs
• A proof of the two-path conjecture
• On the path partition of graphs
• A survey of the path partition conjecture

This page was built for publication: The Path Partition Conjecture

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