Esther GalbyPaloma T. LimaDaniel PaulusmaBernard Ries
所有作者
Esther GalbyPaloma T. LimaDaniel PaulusmaBernard Ries
文献摘要
A graph is H-free if it does not contain an induced subgraph isomorphic to
H. For every integer k and every graph H, we determine the computational
complexity of k-Edge Colouring for H-free graphs.