Shenwei Huang

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Vertex-critical \((P_5,W_4)\)-free graphs2026-01-28Paper
Critical \((P_5,\mathit{dart})\)-free graphs2024-09-16Paper
Near optimal colourability on hereditary graph families
Theoretical Computer Science
2024-03-15Paper
The saturation number of \(K_{3,3}\)
Discrete Mathematics
2024-01-17Paper
Coloring (\(P_5\), kite)-free graphs with small cliques
Discrete Applied Mathematics
2023-12-22Paper
Vertex-critical \((P_5, \mathrm{chair})\)-free graphs
Discrete Applied Mathematics
2023-11-13Paper
An optimal χ‐bound for (P6, diamond)‐free graphs
Journal of Graph Theory
2023-10-04Paper
On graphs with no induced five‐vertex path or paraglider
Journal of Graph Theory
2023-09-29Paper
Critical $(P_5,dart)$-Free Graphs2023-08-07Paper
Complexity of \(C_k\)-coloring in hereditary classes of graphs
Information and Computation
2023-05-19Paper
Some results on \(k\)-critical \(P_5\)-free graphs
Discrete Applied Mathematics
2023-05-11Paper
Critical (\(P_5\), bull)-free graphs
Discrete Applied Mathematics
2023-05-11Paper
A note on the rank of inclusion matrices
Graphs and Combinatorics
2023-04-24Paper
Colouring graphs with no induced six-vertex path or diamond
Lecture Notes in Computer Science
2023-03-30Paper
Colouring graphs with no induced six-vertex path or diamond
Theoretical Computer Science
2023-01-04Paper
The optimal $\chi$-bound for $(P_7,C_4,C_5)$-free graphs2022-12-10Paper
Some extremal results on the chromatic stability index
Bulletin of the Australian Mathematical Society
2022-09-19Paper
scientific article; zbMATH DE number 7525468 (Why is no real title available?)
(available as arXiv preprint)
2022-05-11Paper
Short proofs on $k$-extendible graphs2021-10-07Paper
Square-free graphs with no induced fork
The Electronic Journal of Combinatorics
2021-05-11Paper
\(k\)-critical graphs in \(P_5\)-free graphs
Lecture Notes in Computer Science
2021-04-21Paper
\(k\)-critical graphs in \(P_5\)-free graphs
Theoretical Computer Science
2021-04-08Paper
List 3-coloring graphs with no induced \(P_6 + rP_3\)
Algorithmica
2021-02-01Paper
Colouring square-free graphs without long induced paths2020-08-05Paper
The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness
Journal of Graph Theory
2020-05-21Paper
Complexity of $C_k$-coloring in hereditary classes of graphs
(available as arXiv preprint)
2020-05-04Paper
Graphs without five-vertex path and four-vertex cycle
Applied Mathematics and Computation
2020-01-09Paper
Linearly \(\chi \)-bounding \((P_6, C_4)\)-free graphs
Journal of Graph Theory
2019-12-30Paper
Vertex-critical \((P_5\), banner)-free graphs2019-10-11Paper
A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs
Bulletin of the Australian Mathematical Society
2019-09-13Paper
Colouring square-free graphs without long induced paths
Journal of Computer and System Sciences
2019-08-30Paper
Colouring square-free graphs without long induced paths
Journal of Computer and System Sciences
2019-08-30Paper
\((2P_2,K_4)\)-free graphs are 4-colorable
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Bounding clique-width via perfect graphs
Journal of Computer and System Sciences
2019-06-25Paper
Bounding clique-width via perfect graphs
Journal of Computer and System Sciences
2019-06-25Paper
On graphs with no induced five-vertex path or paraglider2019-03-27Paper
Critical \((P_6, \mathrm{banner})\)-free graphs
Discrete Applied Mathematics
2019-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 graphs
Discrete Mathematics
2017-12-20Paper
Structure and algorithms for (cap, even hole)-free graphs
Discrete Mathematics
2017-12-20Paper
Bounding the Clique‐Width of H‐Free Chordal Graphs
Journal of Graph Theory
2017-09-26Paper
Complexity of coloring graphs without paths and cycles
Discrete Applied Mathematics
2016-11-24Paper
Bounding the clique-width of \(H\)-free split graphs
Discrete Applied Mathematics
2016-11-02Paper
Bounding the clique-width of \(H\)-free split graphs
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Bounding clique-width via perfect graphs
Language and Automata Theory and Applications
2016-04-08Paper
A note on coloring (even-hole,cap)-free graphs2015-10-30Paper
Improved complexity results on \(k\)-coloring \(P_t\)-free graphs
European Journal of Combinatorics
2015-09-30Paper
Bounding the clique-width of \(H\)-free chordal graphs
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Narrowing the complexity gap for colouring \((C_{s},P_{t})\)-free graphs
Algorithmic Aspects in Information and Management
2015-05-20Paper
Narrowing the complexity gap for colouring \((C_{s},P_{t})\)-free graphs
Algorithmic Aspects in Information and Management
2015-05-20Paper
Complexity of coloring graphs without paths and cycles
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Paired-domination in claw-free graphs
Graphs and Combinatorics
2014-02-14Paper
Improved complexity results on \(k\)-coloring \(P _{t }\)-free graphs
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Perfect matchings in paired domination vertex critical graphs
Journal of Combinatorial Optimization
2012-07-17Paper
A note on the upper bound for the paired-domination number of a graph with minimum degree at least two
Networks
2011-03-16Paper
Some Results on Critical ($P_5,H$)-free Graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Shenwei Huang