circle graph

Graph Theory » Coloring » Vertex coloring

Are vertex minor closed classes chi-bounded? ★★

Author(s): Geelen

Question Is every proper vertex-minor closed class of graphs chi-bounded?

Keywords: chi-bounded; circle graph; coloring; vertex minor

Posted by mdevos
updated May 16th, 2009

add new comment