Matchings and Hadwiger's conjecture

DOI10.1016/S0012-365X(01)00087-5zbMath0995.05115OpenAlexW2082273239WikidataQ123122690 ScholiaQ123122690MaRDI QIDQ1349093

Andreĭ V. Kotlov

Publication date: 21 May 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00087-5

zbMATH Keywords

matchingtree widthHadwiger's conjectureColin de Verdière's conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

A special case of Hadwiger's conjecture ⋮ Hadwiger's conjecture for proper circular arc graphs

This page was built for publication: Matchings and Hadwiger's conjecture