Shenwei Huang

From MaRDI portal
Person:322307

Available identifiers

zbMath Open huang.shenweiMaRDI QIDQ322307

List of research outcomes

PublicationDate of PublicationType
Near optimal colourability on hereditary graph families2024-03-15Paper
The saturation number of \(K_{3,3}\)2024-01-17Paper
Coloring (\(P_5\), kite)-free graphs with small cliques2023-12-22Paper
Vertex-critical \((P_5, \mathrm{chair})\)-free graphs2023-11-13Paper
An optimal χ‐bound for (P6, diamond)‐free graphs2023-10-04Paper
On graphs with no induced five‐vertex path or paraglider2023-09-29Paper
Critical $(P_5,dart)$-Free Graphs2023-08-07Paper
Complexity of \(C_k\)-coloring in hereditary classes of graphs2023-05-19Paper
Critical (\(P_5\), bull)-free graphs2023-05-11Paper
Some results on \(k\)-critical \(P_5\)-free graphs2023-05-11Paper
A note on the rank of inclusion matrices2023-04-24Paper
Colouring graphs with no induced six-vertex path or diamond2023-03-30Paper
Colouring graphs with no induced six-vertex path or diamond2023-01-04Paper
The optimal $\chi$-bound for $(P_7,C_4,C_5)$-free graphs2022-12-10Paper
SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX2022-09-19Paper
https://portal.mardi4nfdi.de/entity/Q50757682022-05-11Paper
Short proofs on $k$-extendible graphs2021-10-07Paper
Square-free graphs with no induced fork2021-05-11Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-21Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-08Paper
List 3-coloring graphs with no induced \(P_6 + rP_3\)2021-02-01Paper
Colouring square-free graphs without long induced paths.2020-08-05Paper
The class of (P7,C4,C5)‐free graphs: Decomposition, algorithms, and χ‐boundedness2020-05-21Paper
Complexity of $C_k$-coloring in hereditary classes of graphs2020-05-04Paper
Graphs without five-vertex path and four-vertex cycle2020-01-09Paper
Linearly χ‐bounding (P6, C4)‐free graphs*2019-12-30Paper
Vertex-critical \((P_5\), banner)-free graphs2019-10-11Paper
A BOUND FOR THE CHROMATIC NUMBER OF (, GEM)-FREE GRAPHS2019-09-13Paper
Colouring square-free graphs without long induced paths2019-08-30Paper
$(2P_2,K_4)$-Free Graphs are 4-Colorable2019-08-29Paper
Bounding clique-width via perfect graphs2019-06-25Paper
On graphs with no induced five-vertex path or paraglider2019-03-27Paper
Critical \((P_6, \mathrm{banner})\)-free graphs2019-03-22Paper
List-three-coloring graphs with no induced $P_6+rP_3$2018-06-28Paper
Linearly \(\chi\)-bounding \((P_6,C_4)\)-free graphs2018-01-04Paper
Structure and algorithms for (cap, even hole)-free graphs2017-12-20Paper
Bounding the Clique‐Width of H‐Free Chordal Graphs2017-09-26Paper
Complexity of coloring graphs without paths and cycles2016-11-24Paper
Bounding the clique-width of \(H\)-free split graphs2016-11-02Paper
Bounding the clique-width of \(H\)-free split graphs2016-10-14Paper
Bounding Clique-Width via Perfect Graphs2016-04-08Paper
A note on coloring (even-hole,cap)-free graphs2015-10-30Paper
Improved complexity results on \(k\)-coloring \(P_t\)-free graphs2015-09-30Paper
Bounding the Clique-Width of H-free Chordal Graphs2015-09-16Paper
Narrowing the Complexity Gap for Colouring (C s ,P t )-Free Graphs2015-05-20Paper
Complexity of Coloring Graphs without Paths and Cycles2014-03-31Paper
Paired-domination in claw-free graphs2014-02-14Paper
Improved Complexity Results on k-Coloring P t -Free Graphs2013-09-20Paper
Perfect matchings in paired domination vertex critical graphs2012-07-17Paper
A note on the upper bound for the paired-domination number of a graph with minimum degree at least two2011-03-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shenwei Huang