A note on the path Kernel conjecture

DOI10.1016/j.disc.2008.05.002zbMath1229.05175OpenAlexW2054236359WikidataQ123229897 ScholiaQ123229897MaRDI QIDQ1025521

Peter Katrenič, Gabriel Semanisin

Publication date: 19 June 2009

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

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

zbMATH Keywords

path partition conjecturepath-Kernel

Mathematics Subject Classification ID

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

Related Items (1)

A note on path kernels and partitions

Cites Work

• The path partition conjecture is true for claw-free graphs
• Path partitions and \(P_{n}\)-free sets
• Graphs with not all possible path-kernels
• An asymptotic result for the path partition conjecture
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on the path Kernel conjecture