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.
Article Dans Une Revue
Journal of Graph Theory
Année : 2022
Carl Feghali : Connectez-vous pour contacter le contributeur
https://hal.science/hal-04632862
Soumis le : mardi 2 juillet 2024-19:29:33
Dernière modification le : mardi 12 novembre 2024-15:20:07
Dates et versions
Identifiants
- HAL Id : hal-04632862 , version 1
- ARXIV : 2101.04065
- DOI : 10.1002/jgt.22908
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⟩
17
Consultations
0
Téléchargements