Excluding any graph as a minor allows a low tree-width 2-coloring
From MaRDI portal
Publication:1826951
DOI10.1016/j.jctb.2003.09.001zbMath1042.05036MaRDI QIDQ1826951
Daniel P. Sanders, Dirk Vertigan, Matt DeVos, Guoli Ding, Bogdan Oporowski, Bruce A. Reed, P. D. Seymour
Publication date: 6 August 2004
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2003.09.001