Edit Profile (opens in new tab) Huang, Shenwei Co-Author Distance Author ID: huang.shenwei Published as: Huang, Shenwei Documents Indexed: 51 Publications since 2009, including 7 Additional arXiv Preprints Co-Authors: 35 Co-Authors with 47 Joint Publications 1,329 Co-Co-Authors all top 5 Co-Authors 3 single-authored 9 Paulusma, Daniël 7 Goedgebeur, Jan 7 Shi, Yongtang 6 Cameron, Kathie 6 Dabrowski, Konrad Kazimierz 5 Chudnovsky, Maria 5 Gaspers, Serge 4 Brandstädt, Andreas 4 Ju, Yiao 4 Karthick, T. 4 Merkel, Owen D. 4 Spirkl, Sophie Theresa 4 Zhong, Mingxian 3 Shan, Erfang 3 Xia, Wen 2 Cai, Qingqiong 2 da Silva, Murilo V. G. 2 Hell, Pavol 2 Jooken, Jorik 2 Kang, Liying 2 Lei, Hui 2 Li, Tao 2 Rzążewski, Paweł 1 Cao, Shujuan 1 Feng, Tao 1 Johnson, Matthew 1 Kaufmann, Jenny M. 1 Klavžar, Sandi 1 Li, Jiawei 1 Li, Zeyu 1 Lian, Xiaopan 1 Penev, Irena 1 Sivaraman, Vaidy 1 Vušković, Kristina 1 Zhang, Junxue all top 5 Serials 7 Discrete Applied Mathematics 5 Journal of Graph Theory 3 Theoretical Computer Science 2 Bulletin of the Australian Mathematical Society 2 Discrete Mathematics 2 Journal of Computer and System Sciences 2 Graphs and Combinatorics 1 Applied Mathematics and Computation 1 Networks 1 European Journal of Combinatorics 1 Algorithmica 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 IEEE Transactions on Antennas and Propagation Fields 37 Combinatorics (05-XX) 16 Computer science (68-XX) 1 Statistics (62-XX) 1 Optics, electromagnetic theory (78-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 254 times in 137 Documents Cited by ▼ Year ▼ Improved complexity results on \(k\)-coloring \(P_t\)-free graphs. Zbl 1321.05085 Huang, Shenwei 42 2016 Complexity of coloring graphs without paths and cycles. Zbl 1350.05037 Hell, Pavol; Huang, Shenwei 21 2017 Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132 Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina 15 2018 Bounding clique-width via perfect graphs. Zbl 1425.05117 Kazimierz Dabrowski, Konrad; Huang, Shenwei; Paulusma, Daniël 11 2015 Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 10 2016 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 10 2017 Vertex-critical (\(P_5\), banner)-free graphs. Zbl 1528.05050 Cai, Qingqiong; Huang, Shenwei; Li, Tao; Shi, Yongtang 10 2019 Improved complexity results on \(k\)-coloring \(P _{t }\)-free graphs. Zbl 1400.68075 Huang, Shenwei 10 2013 List 3-coloring graphs with no induced \(P_6 + rP_3\). Zbl 1512.05131 Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian 9 2021 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 8 2015 Bounding clique-width via perfect graphs. Zbl 1428.05220 Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 8 2019 On graphs with no induced five-vertex path or paraglider. Zbl 1521.05043 Huang, Shenwei; Karthick, T. 8 2021 A note on the upper bound for the paired-domination number of a graph with minimum degree at least two. Zbl 1210.05099 Huang, Shenwei; Shan, Erfang 7 2011 The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 1495.05147 Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy 7 2020 Linearly \(\chi\)-bounding \((P_6,C_4)\)-free graphs. Zbl 1483.05062 Gaspers, Serge; Huang, Shenwei 6 2017 Narrowing the complexity gap for colouring \((C_{s},P_{t})\)-free graphs. Zbl 1445.68110 Huang, Shenwei; Johnson, Matthew; Paulusma, Daniël 6 2014 Critical \((P_6, \mathrm{banner})\)-free graphs. Zbl 1407.05094 Huang, Shenwei; Li, Tao; Shi, Yongtang 6 2019 A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067 Cameron, Kathie; Huang, Shenwei; Merkel, Owen 6 2019 \(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057 Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang 6 2021 \((2P_2,K_4)\)-free graphs are 4-colorable. Zbl 1432.05041 Gaspers, Serge; Huang, Shenwei 6 2019 Complexity of coloring graphs without paths and cycles. Zbl 1405.68140 Hell, Pavol; Huang, Shenwei 5 2014 An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. Zbl 1522.05099 Cameron, Kathie; Huang, Shenwei; Merkel, Owen 5 2021 Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs. Zbl 1429.05067 Gaspers, Serge; Huang, Shenwei 4 2019 Colouring square-free graphs without long induced paths. Zbl 1487.68127 Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël 4 2018 Paired-domination in claw-free graphs. Zbl 1298.05249 Huang, Shenwei; Kang, Liying; Shan, Erfang 4 2013 Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 3 2015 Colouring graphs with no induced six-vertex path or diamond. Zbl 07670473 Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen 3 2021 Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127 Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei 3 2023 Colouring square-free graphs without long induced paths. Zbl 1429.68081 Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël 3 2019 Square-free graphs with no induced fork. Zbl 1464.05146 Chudnovsky, Maria; Huang, Shenwei; Karthick, T.; Kaufmann, Jenny 2 2021 Critical (\(P_5\), bull)-free graphs. Zbl 1512.05140 Huang, Shenwei; Li, Jiawei; Xia, Wen 2 2023 Perfect matchings in paired domination vertex critical graphs. Zbl 1270.90090 Huang, Shenwei; Shan, Erfang; Kang, Liying 1 2012 Vertex-critical \((P_5, \mathrm{chair})\)-free graphs. Zbl 1526.05050 Huang, Shenwei; Li, Zeyu 1 2023 Complexity of \(C_K\)-coloring in hereditary classes of graphs. Zbl 07525468 Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian 1 2019 Colouring graphs with no induced six-vertex path or diamond. Zbl 07638364 Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen 1 2023 Some results on \(k\)-critical \(P_5\)-free graphs. Zbl 1512.05127 Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei 3 2023 Critical (\(P_5\), bull)-free graphs. Zbl 1512.05140 Huang, Shenwei; Li, Jiawei; Xia, Wen 2 2023 Vertex-critical \((P_5, \mathrm{chair})\)-free graphs. Zbl 1526.05050 Huang, Shenwei; Li, Zeyu 1 2023 Colouring graphs with no induced six-vertex path or diamond. Zbl 07638364 Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen 1 2023 List 3-coloring graphs with no induced \(P_6 + rP_3\). Zbl 1512.05131 Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian 9 2021 On graphs with no induced five-vertex path or paraglider. Zbl 1521.05043 Huang, Shenwei; Karthick, T. 8 2021 \(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057 Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang 6 2021 An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. Zbl 1522.05099 Cameron, Kathie; Huang, Shenwei; Merkel, Owen 5 2021 Colouring graphs with no induced six-vertex path or diamond. Zbl 07670473 Goedgebeur, Jan; Huang, Shenwei; Ju, Yiao; Merkel, Owen 3 2021 Square-free graphs with no induced fork. Zbl 1464.05146 Chudnovsky, Maria; Huang, Shenwei; Karthick, T.; Kaufmann, Jenny 2 2021 The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 1495.05147 Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy 7 2020 Vertex-critical (\(P_5\), banner)-free graphs. Zbl 1528.05050 Cai, Qingqiong; Huang, Shenwei; Li, Tao; Shi, Yongtang 10 2019 Bounding clique-width via perfect graphs. Zbl 1428.05220 Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 8 2019 Critical \((P_6, \mathrm{banner})\)-free graphs. Zbl 1407.05094 Huang, Shenwei; Li, Tao; Shi, Yongtang 6 2019 A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067 Cameron, Kathie; Huang, Shenwei; Merkel, Owen 6 2019 \((2P_2,K_4)\)-free graphs are 4-colorable. Zbl 1432.05041 Gaspers, Serge; Huang, Shenwei 6 2019 Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs. Zbl 1429.05067 Gaspers, Serge; Huang, Shenwei 4 2019 Colouring square-free graphs without long induced paths. Zbl 1429.68081 Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël 3 2019 Complexity of \(C_K\)-coloring in hereditary classes of graphs. Zbl 07525468 Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian 1 2019 Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132 Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina 15 2018 Colouring square-free graphs without long induced paths. Zbl 1487.68127 Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël 4 2018 Complexity of coloring graphs without paths and cycles. Zbl 1350.05037 Hell, Pavol; Huang, Shenwei 21 2017 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 10 2017 Linearly \(\chi\)-bounding \((P_6,C_4)\)-free graphs. Zbl 1483.05062 Gaspers, Serge; Huang, Shenwei 6 2017 Improved complexity results on \(k\)-coloring \(P_t\)-free graphs. Zbl 1321.05085 Huang, Shenwei 42 2016 Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 10 2016 Bounding clique-width via perfect graphs. Zbl 1425.05117 Kazimierz Dabrowski, Konrad; Huang, Shenwei; Paulusma, Daniël 11 2015 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 8 2015 Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210 Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 3 2015 Narrowing the complexity gap for colouring \((C_{s},P_{t})\)-free graphs. Zbl 1445.68110 Huang, Shenwei; Johnson, Matthew; Paulusma, Daniël 6 2014 Complexity of coloring graphs without paths and cycles. Zbl 1405.68140 Hell, Pavol; Huang, Shenwei 5 2014 Improved complexity results on \(k\)-coloring \(P _{t }\)-free graphs. Zbl 1400.68075 Huang, Shenwei 10 2013 Paired-domination in claw-free graphs. Zbl 1298.05249 Huang, Shenwei; Kang, Liying; Shan, Erfang 4 2013 Perfect matchings in paired domination vertex critical graphs. Zbl 1270.90090 Huang, Shenwei; Shan, Erfang; Kang, Liying 1 2012 A note on the upper bound for the paired-domination number of a graph with minimum degree at least two. Zbl 1210.05099 Huang, Shenwei; Shan, Erfang 7 2011 all cited Publications top 5 cited Publications all top 5 Cited by 171 Authors 32 Paulusma, Daniël 23 Huang, Shenwei 16 Dabrowski, Konrad Kazimierz 15 Chudnovsky, Maria 11 Spirkl, Sophie Theresa 11 Zhong, Mingxian 10 Malyshev, Dmitriĭ Sergeevich 9 Goedgebeur, Jan 8 Karthick, T. 7 Lozin, Vadim Vladislavovich 7 Schaudt, Oliver 6 Brandstädt, Andreas 6 Golovach, Petr A. 6 Hoàng, Chính T. 5 Henning, Michael Anthony 5 Maffray, Frédéric 5 Masařík, Tomáš 5 Novotná, Jana 5 Rzążewski, Paweł 4 Cameron, Kathie 4 Horsfield, Jake 4 Johnson, Matthew 4 Ju, Yiao 4 Klimošová, Tereza 4 Maceli, Peter 4 Merkel, Owen D. 4 Stein, Maya Jakobine 4 Trotignon, Nicolas 4 Xu, Yian 3 Bonomo-Braberman, Flavia 3 Brettell, Nick 3 Cameron, Ben 3 Char, Arnab 3 Martin, Barnaby D. 3 Munaro, Andrea 3 Prashant, Athmakoori 3 Ries, Bernard 3 Shi, Yongtang 3 Sintiari, Ni Luh Dewi 3 Smith, Siani 3 Song, Jian 3 Xu, Baogang 3 Zamaraev, Victor A. 2 Blanché, Alexandre 2 Dong, Wei 2 Foley, Angèle M. 2 Gokulnath, M. 2 Hajebi, Sepehr 2 Haynes, Teresa W. 2 Jelínek, Vít 2 King, Jason 2 Lu, Changhong 2 Malík, Josef 2 Milanič, Martin 2 Mosca, Raffaele 2 Paesani, Giacomo 2 Pastor, Lucas 2 Pilipczuk, Michał 2 Pokorná, Aneta 2 Raj, S. Francis 2 Razvenskaya, Ol’ga Olegovna 2 Sawada, Joe 2 Schiermeyer, Ingo 2 Slívová, Veronika 2 Wang, Kan 1 Aboulker, Pierre 1 Abrishami, Tara 1 Abuadas, Tala 1 Adler, Isolde 1 Alecu, Bogdan 1 An, Xinhui 1 Astakhova, A. V. 1 Belavadi, Manoj M. 1 Bok, Jan 1 Bonamy, Marthe 1 Bousquet, Nicolas 1 Brause, Christoph 1 Brešar, Boštjan 1 Cai, Qingqiong 1 Camby, Eglantine 1 Chellali, Mustapha 1 Choudum, Sheshayya A. 1 Courcelle, Bruno 1 Dai, Yingjun 1 Dediu, Adrian Horia 1 Desormeaux, Wyatt J. 1 Dross, François 1 Ducoffe, Guillaume 1 Fraser, Dallas J. 1 Galby, Esther 1 Gaspers, Serge 1 Geißer, Maximilian 1 Giakoumakis, Vassilis 1 Grippo, Luciano Norberto 1 Groenland, Carla 1 Gupta, Uttam K. 1 Hassan, Zohair Raza 1 Hell, Pavol 1 Holmes, Kevin 1 Jedličková, Nikola ...and 71 more Authors all top 5 Cited in 24 Serials 30 Discrete Applied Mathematics 12 Discrete Mathematics 11 Graphs and Combinatorics 9 Journal of Graph Theory 9 Algorithmica 7 Theoretical Computer Science 5 Journal of Computer and System Sciences 5 SIAM Journal on Discrete Mathematics 3 Information Processing Letters 3 Optimization Letters 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Bulletin of the Australian Mathematical Society 2 Applied Mathematics and Computation 2 Journal of Combinatorial Theory. Series B 2 European Journal of Combinatorics 2 Information and Computation 2 The Electronic Journal of Combinatorics 2 Discussiones Mathematicae. Graph Theory 2 Journal of Combinatorial Optimization 1 SIAM Journal on Computing 1 Moscow University Computational Mathematics and Cybernetics 1 Combinatorica 1 Order 1 Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva all top 5 Cited in 6 Fields 124 Combinatorics (05-XX) 53 Computer science (68-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year