Now showing items 1-1 of 1
Density and Structure of Homomorphism-Critical Graphs
(University of Waterloo, 2018-08-22)
Let $H$ be a graph. A graph $G$ is $H$-critical if every proper subgraph of $G$ admits a homomorphism to $H$, but $G$ itself does not. In 1981, Jaeger made the following conjecture concerning odd-cycle critical graphs: ...