2 problems

Higashitani–Matsumoto conjecture on Kempe classes of almost bipartite graphs
Higashitani–Matsumoto conjecture.
solvedFrom papersgraph-coloring kempe-swaps reconfiguration
0 responses
9
Revised Kempe-class conjecture for almost bipartite graphs
Revised Kempe-class conjecture. If $G$ is a $(k-1)$ -colorable $B+E_\ell$ graph with $k\geq 4$ and
openFrom papersgraph-coloring kempe-swaps reconfiguration
0 responses
4