学术文献库

论文标题

顶点限制的类是$χ$结合的

Vertex-minor-closed classes are $χ$-bounded

论文作者

Davies, James

论文摘要

我们证明了盖伦（Geelen）的一个猜想，每个适当的顶点限制的图形类别都是$χ$结合。

We prove a conjecture of Geelen that every proper vertex-minor-closed class of graphs is $χ$-bounded.