login/create account
Clebsch graph
Weak pentagon problem ★★
Author(s): Samal
Conjecture If
is a cubic graph not containing a triangle, then it is possible to color the edges of
by five colors, so that the complement of every color class is a bipartite graph.
is a cubic graph not containing a triangle, then it is possible to color the edges of
by five colors, so that the complement of every color class is a bipartite graph. Keywords: Clebsch graph; cut-continuous mapping; edge-coloring; homomorphism; pentagon
Drupal
CSI of Charles University