On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls

Melvin Adekanye, Christopher Bury, Ben Cameron +1

A graph is $k$-vertex-critical if $\chi (G)=k$ but $\chi (G-v)<k$ for all $v\in V(G)$ and $(G,H)$-free if it contains no induced subgraph isomorphic to $G$ or $H$. We show that there are o…