Hadwiger number of graphs with small chordality

DOI10.1007/978-3-319-12340-0_17MaRDI QIDQ6829050zbMATH OpenFDO

Authors Petr A. Golovach, Pinar Heggernes, Pim Van 't Hof, Christophe Paul

Publication date 9 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-12340-0_17

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph minors (05C83)

This page was built for publication: Hadwiger number of graphs with small chordality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829050)