The Path Partition Conjecture

DOI10.1007/978-3-319-97686-0_10zbMATH Open1414.05163OpenAlexW2898102244MaRDI QIDQ5378302FDOQ5378302

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

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

Mathematics Subject Classification ID

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

Cited In (8)

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

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)