×
Author ID: huang.shenwei Recent zbMATH articles by "Huang, Shenwei"
Published as: Huang, Shenwei

Publications by Year

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 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

Citations by Year