Showing 1–20 of 39 results
/ Date/ Name
Sep 3, 2018An Optimal $χ$-Bound for ($P_6$, diamond)-Free GraphsJan 6, 2023Vertex-Critical $(P_5, chair)$-Free GraphsApr 21, 2013Improved Complexity Results on $k$-Coloring $P_t$-Free GraphsJun 28, 2018List-three-coloring graphs with no induced $P_6+rP_3$Dec 10, 2022The optimal $χ$-bound for $(P_7,C_4,C_5)$-free graphsOct 7, 2021Short proofs on $k$-extendible graphsApr 19, 2025There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphsApr 19, 2022Coloring ($P_5$, kite)-free graphsMay 7, 2020$k$-Critical Graphs in $P_5$-Free GraphsJul 15, 2018$(2P_2,K_4)$-Free Graphs are 4-ColorableSep 27, 2017Linearly $χ$-Bounding $(P_6,C_4)$-Free GraphsMay 21, 2018Colouring Square-Free Graphs without Long Induced PathsAug 12, 2021Some Results on $k$-Critical $P_5$-Free GraphsSep 28, 2013Complexity of Coloring Graphs without Paths and CyclesNov 8, 2022Critical ($P_5$,bull)-free graphsOct 11, 2019The saturation number of $K_{3,3}$Nov 24, 2016Structure and algorithms for (cap, even hole)-free graphsOct 30, 2015A note on coloring (even-hole,cap)-free graphsFeb 4, 2026The optimal chromatic bound for even-hole-free graphs without induced seven-vertex pathsSep 14, 2015Bounding the Clique-Width of $H$-free Split Graphs