Shenwei Huang

From MaRDI portal
(Redirected from Person:322307)



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