1 problem

Matching

The triangle-free cubic graph conjecture for the Clebsch graph
At least 19 years old
Triangle-free cubic graph conjecture. Every triangle-free cubic graph is homomorphic to $PQ_4$ .
openclebsch-graph cubic-graphs graph-homomorphisms
06

The triangle-free cubic graph conjecture for the Clebsch graph