Kempe equivalence of 4‐critical planar graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Graph Theory Année : 2022

Kempe equivalence of 4‐critical planar graphs

Résumé

Abstract 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.

Dates et versions

hal-04632862 , version 1 (02-07-2024)

Identifiants

Citer

Carl Feghali. Kempe equivalence of 4‐critical planar graphs. Journal of Graph Theory, 2022, 103 (1), pp.139-147. ⟨10.1002/jgt.22908⟩. ⟨hal-04632862⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More