Skip to main content
1 of 4

Does a critical graph have to be product-irreducible?

A finite, simple, undirected graph $G=(V,E)$ is said to be (vertex-)critical if for all $v\in V$ we have $\chi(G\setminus\{v\}) < \chi(G)$.

Is there a vertex-critical graph $G = (V,E)$ with $|V|> 1$ and $G \cong H_1\times H_2$ for some graphs $H_1, H_2$?