List-three-coloring graphs with no induced $P_6+rP_3$.
暂无分享,去创建一个
[1] Keith Edwards,et al. The Complexity of Colouring Problems on Dense Graphs , 1986, Theor. Comput. Sci..
[2] Jian Song,et al. Updating the complexity status of coloring graphs without a fixed induced linear forest , 2012, Theor. Comput. Sci..
[3] Maya Jakobine Stein,et al. Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices , 2018, Comb..
[4] Vadim V. Lozin,et al. Deciding k-Colorability of P5-Free Graphs in Polynomial Time , 2007, Algorithmica.
[5] Shenwei Huang,et al. Improved complexity results on k-coloring Pt-free graphs , 2013, Eur. J. Comb..
[6] Alex D. Scott,et al. H-colouring Pt-free graphs in subexponential time , 2019, Discret. Appl. Math..
[7] Paul Seymour,et al. Bounding the vertex cover number of a hypergraph , 1994, Comb..
[8] Jian Song,et al. Closing Complexity Gaps for Coloring Problems on H-Free Graphs , 2012, ISAAC.