Excluding any graph as a minor allows a low tree-width 2-coloring

Matt DeVos, Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Bruce A. Reed, Paul D. Seymour, Dirk Vertigan. Excluding any graph as a minor allows a low tree-width 2-coloring. Journal of Combinatorial Theory, Series A, 91(1):25-41, 2004. [doi]

Abstract

Abstract is missing.