research
∙
06/06/2023
Infinite families of k-vertex-critical (P_5, C_5)-free graphs
A graph is k-vertex-critical if χ(G)=k but χ(G-v)<k for all v∈ V(G). We ...
share
research
∙
12/09/2022
A refinement on the structure of vertex-critical (P_5, gem)-free graphs
We give a new, stronger proof that there are only finitely many k-vertex...
research
∙
06/07/2022
Vertex-critical (P_3+ℓ P_1)-free and vertex-critical (gem, co-gem)-free graphs
A graph G is k-vertex-critical if χ(G)=k but χ(G-v)<k for all v∈ V(G) wh...
research
∙
06/30/2020
Dichotomizing k-vertex-critical H-free graphs for H of order four
For k ≥ 3, we prove (i) there is a finite number of k-vertex-critical (P...
research
∙
04/17/2019