Kempe equivalence of $4$ -critical planar graphs

preprint2022arXivOpen access

Answering a question of Mohar from 2007, we show that for every $4$ -critical planar graph, its set of $4$ -colorings is a Kempe class.

Explore this paper’s authors, topics and related work.

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Write a reviewWrite

No reviews yet.

Add a commentWrite

No comments yet.

Abstract