Huang, Shenwei

1. Structure and algorithms for (cap, even hole)-free graphs
   2016/11/24 by Kathie Cameron, Cameron, Kathie, Murilo V. G. da Silva +5 · 4 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
2. Improved Complexity Results on k-Coloring P_t-Free Graphs
   2013/04/21 by Shenwei Huang, Huang, Shenwei · 4 citations
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems
3. Complexity of Coloring Graphs without Paths and Cycles
   2013/09/28 by Pavol Hell, Hell, Pavol, Shenwei Huang +1 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph Labeling and Dimension Problems
4. Narrowing the Complexity Gap for Colouring (C_s,P_t)-Free Graphs
   2014/07/06 by Huang, Shenwei, Johnson, Matthew, Paulusma, Daniël · 1 citation
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
5. The saturation number of K_3,3
   2019/10/11 by Huang, Shenwei, Lei, Hui, Shi, Yongtang +1 · 1 citation
   #Combinatorics (math.CO) #FOS: Mathematics
6. Critical (P₅,dart)-Free Graphs
   2023/08/07 by Xia Wen, Xia, Wen, Jooken, Jorik +2 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory #Optimization and Control (math.OC)