Graphs with not all possible path-kernels

DOI10.1016/j.disc.2004.02.012zbMath1066.05107WikidataQ56926698 ScholiaQ56926698MaRDI QIDQ1877673

R. E. L. Aldred, Carsten Thomassen

Publication date: 19 August 2004

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

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

zbMATH Keywords

path partition conjecture

Mathematics Subject Classification ID

05C38: Paths and cycles

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