Combinatorics · Mathematics
Colouring graphs with no induced six-vertex path or diamond
Jan Goedgebeur, Shenwei Huang, Yiao Ju, Owen Merkel
2021-06-17
Combinatorics · Mathematics
An Optimal $\chi$-Bound for ($P_6$, diamond)-Free Graphs
Kathie Cameron, Shenwei Huang, Owen Merkel
2018-09-05
Combinatorics · Mathematics
($P_2+P_4$, $K_4-e$)-free graphs are nearly $\omega$-colorable
C. U. Angeliya, T. Karthick, Shenwei Huang
2025-08-08
Combinatorics · Mathematics
On 3-colorability of (claw, diamond)-free graphs
Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Ingo Schiermeyer
2026-02-10
Combinatorics · Mathematics
Structure and coloring of some ($P_7,C_4$)-free graphs
Ran Chen, Di Wu, Baogang Xu
2023-02-23
Combinatorics · Mathematics
Coloring graphs with no induced five-vertex path or gem
M. Chudnovsky, T. Karthick, P. Maceli, Frederic Maffray
2021-10-07
Discrete Mathematics · Computer Science
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
Chính T. Hoàng, Ramin Javadi, Nicolas Trotignon
2025-12-01
Combinatorics · Mathematics
Obstructions for three-coloring graphs without induced paths on six vertices
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
2018-02-20
Combinatorics · Mathematics
On color-critical ($P_{5},\overline{P}_5$)-free graphs
Harjinder S. Dhaliwal, Angèle M. Hamel, Chính T. Hoàng, Frédéric Maffray +2
2014-12-01
Discrete Mathematics · Computer Science
Vertex partitions of $(C_3,C_4,C_6)$-free planar graphs
François Dross, Pascal Ochem
2017-11-27
Combinatorics · Mathematics
Critical $(P_5,W_4)$-Free Graphs
Wen Xia, Jorik Jooken, Jan Goedgebeur, Iain Beaton +2
2025-01-10