Clebsch graph

Weak pentagon problem ★★

Author(s): Samal

\begin{conjecture} If $G$ is a cubic graph not containing a triangle, then it is possible to color the edges of $G$ by five colors, so that the complement of every color class is a bipartite graph. \end{conjecture}

Keywords: Clebsch graph; cut-continuous mapping; edge-coloring; homomorphism; pentagon

Syndicate content