A note on path kernels and partitions

DOI10.1016/j.disc.2010.06.029zbMath1208.05110OpenAlexW2023480062MaRDI QIDQ710611

Baoli Wang, Wenjie He

Publication date: 19 October 2010

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

Full work available at URL: https://doi.org/10.1016/j.disc.2010.06.029

zbMATH Keywords

path partition conjecture\((a,b)\)-partitionpath kernelpath semikernel

Mathematics Subject Classification ID

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

Related Items (1)

Extended path partition conjecture for semicomplete and acyclic compositions

Cites Work

• Unnamed Item
• Unnamed Item
• The path partition conjecture is true for claw-free graphs
• A note on the path Kernel conjecture
• Graphs with not all possible path-kernels
• A path(ological) partition problem
• On Detours in Graphs¹

This page was built for publication: A note on path kernels and partitions