Ju, Yiao; Huang, Shenwei Near optimal colourability on hereditary graph families. (English) Zbl 07819259 Theor. Comput. Sci. 993, Article ID 114465, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Ju} and \textit{S. Huang}, Theor. Comput. Sci. 993, Article ID 114465, 9 p. (2024; Zbl 07819259) Full Text: DOI arXiv
Huang, Shenwei; Ju, Yiao; Karthick, T. Coloring (\(P_5\), kite)-free graphs with small cliques. (English) Zbl 07781873 Discrete Appl. Math. 344, 129-139 (2024). MSC: 05C15 05C60 05C17 PDFBibTeX XMLCite \textit{S. Huang} et al., Discrete Appl. Math. 344, 129--139 (2024; Zbl 07781873) Full Text: DOI arXiv
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei Some results on \(k\)-critical \(P_5\)-free graphs. (English) Zbl 1512.05127 Discrete Appl. Math. 334, 91-100 (2023). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{Q. Cai} et al., Discrete Appl. Math. 334, 91--100 (2023; Zbl 1512.05127) Full Text: DOI arXiv
Huang, Shenwei; Li, Jiawei; Xia, Wen Critical (\(P_5\), bull)-free graphs. (English) Zbl 1512.05140 Discrete Appl. Math. 334, 15-25 (2023). MSC: 05C15 05C17 05C85 PDFBibTeX XMLCite \textit{S. Huang} et al., Discrete Appl. Math. 334, 15--25 (2023; Zbl 1512.05140) Full Text: DOI arXiv
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen Colouring graphs with no induced six-vertex path or diamond. (English) Zbl 07638364 Theor. Comput. Sci. 941, 278-299 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., Theor. Comput. Sci. 941, 278--299 (2023; Zbl 07638364) Full Text: DOI arXiv
Cameron, Kathie; Huang, Shenwei; Merkel, Owen An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. (English) Zbl 1522.05099 J. Graph Theory 97, No. 3, 451-465 (2021). MSC: 05C15 05C60 05C17 PDFBibTeX XMLCite \textit{K. Cameron} et al., J. Graph Theory 97, No. 3, 451--465 (2021; Zbl 1522.05099) Full Text: DOI arXiv
Huang, Shenwei; Karthick, T. On graphs with no induced five-vertex path or paraglider. (English) Zbl 1521.05043 J. Graph Theory 97, No. 2, 305-323 (2021). MSC: 05C15 PDFBibTeX XMLCite \textit{S. Huang} and \textit{T. Karthick}, J. Graph Theory 97, No. 2, 305--323 (2021; Zbl 1521.05043) Full Text: DOI
Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen Colouring graphs with no induced six-vertex path or diamond. (English) Zbl 07670473 Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 319-329 (2021). MSC: 68Rxx PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., Lect. Notes Comput. Sci. 13025, 319--329 (2021; Zbl 07670473) Full Text: DOI
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang \(k\)-critical graphs in \(P_5\)-free graphs. (English) Zbl 1502.05057 Theor. Comput. Sci. 864, 80-91 (2021). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{K. Cameron} et al., Theor. Comput. Sci. 864, 80--91 (2021; Zbl 1502.05057) Full Text: DOI arXiv
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang \(k\)-critical graphs in \(P_5\)-free graphs. (English) Zbl 1502.05058 Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 411-422 (2020). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{K. Cameron} et al., Lect. Notes Comput. Sci. 12273, 411--422 (2020; Zbl 1502.05058) Full Text: DOI
Cao, Shujuan; Huang, Shenwei Graphs without five-vertex path and four-vertex cycle. (English) Zbl 1433.05265 Appl. Math. Comput. 363, Article ID 124602, 5 p. (2019). MSC: 05C75 05C38 05C17 05C62 PDFBibTeX XMLCite \textit{S. Cao} and \textit{S. Huang}, Appl. Math. Comput. 363, Article ID 124602, 5 p. (2019; Zbl 1433.05265) Full Text: DOI
Gaspers, Serge; Huang, Shenwei \((2P_2,K_4)\)-free graphs are 4-colorable. (English) Zbl 1432.05041 SIAM J. Discrete Math. 33, No. 2, 1095-1120 (2019). MSC: 05C15 05C75 05C85 68W25 PDFBibTeX XMLCite \textit{S. Gaspers} and \textit{S. Huang}, SIAM J. Discrete Math. 33, No. 2, 1095--1120 (2019; Zbl 1432.05041) Full Text: DOI arXiv
Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël Bounding clique-width via perfect graphs. (English) Zbl 1428.05220 J. Comput. Syst. Sci. 104, 202-215 (2019). MSC: 05C60 05C69 05C12 PDFBibTeX XMLCite \textit{K. K. Dabrowski} et al., J. Comput. Syst. Sci. 104, 202--215 (2019; Zbl 1428.05220) Full Text: DOI arXiv Link
Huang, Shenwei; Li, Tao; Shi, Yongtang Critical \((P_6, \mathrm{banner})\)-free graphs. (English) Zbl 1407.05094 Discrete Appl. Math. 258, 143-151 (2019). MSC: 05C15 05C17 05C85 PDFBibTeX XMLCite \textit{S. Huang} et al., Discrete Appl. Math. 258, 143--151 (2019; Zbl 1407.05094) Full Text: DOI
Hell, Pavol; Huang, Shenwei Complexity of coloring graphs without paths and cycles. (English) Zbl 1350.05037 Discrete Appl. Math. 216, Part 1, 211-232 (2017). MSC: 05C15 05C38 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{S. Huang}, Discrete Appl. Math. 216, Part 1, 211--232 (2017; Zbl 1350.05037) Full Text: DOI
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël Bounding the clique-width of \(H\)-free split graphs. (English) Zbl 1348.05147 Discrete Appl. Math. 211, 30-39 (2016). MSC: 05C69 05C17 05C12 05C75 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Discrete Appl. Math. 211, 30--39 (2016; Zbl 1348.05147) Full Text: DOI
Huang, Shenwei Improved complexity results on \(k\)-coloring \(P_t\)-free graphs. (English) Zbl 1321.05085 Eur. J. Comb. 51, 336-346 (2016). MSC: 05C15 05C60 68Q17 PDFBibTeX XMLCite \textit{S. Huang}, Eur. J. Comb. 51, 336--346 (2016; Zbl 1321.05085) Full Text: DOI arXiv
Kazimierz Dabrowski, Konrad; Huang, Shenwei; Paulusma, Daniël Bounding clique-width via perfect graphs. (English) Zbl 1425.05117 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 676-688 (2015). MSC: 05C69 05C17 05C60 PDFBibTeX XMLCite \textit{K. Kazimierz Dabrowski} et al., Lect. Notes Comput. Sci. 8977, 676--688 (2015; Zbl 1425.05117) Full Text: DOI Link