Kempe Equivalent List Edge-Colorings of Planar Graphs
Abstract
For a list assignment and an -coloring , a Kempe swap in is \emph{-valid} if it yields another -coloring. Two -colorings are \emph{-equivalent} if we can form one from another by a sequence of -valid Kempe swaps. And a graph is \emph{-swappable} if every two of its -colorings are -equivalent. We consider -swappability of line graphs of planar graphs with large maximum degree. Let be a planar graph with and let be the line graph of . If is a -assignment to , then is -swappable. Let be a planar graph with and let be the line graph of . If is a -assignment to , then is -swappable. The first result is analogous to one for -choosability by Borodin, which was later strengthened by Bonamy. The second result is analogous to another for -choosability by Borodin, which was later strengthened by Borodin, Kostochka, and Woodall.
Keywords
Cite
@article{arxiv.2110.06191,
title = {Kempe Equivalent List Edge-Colorings of Planar Graphs},
author = {Daniel W. Cranston},
journal= {arXiv preprint arXiv:2110.06191},
year = {2023}
}
Comments
15 pages, 5 figures, 2 page appendix; to appear in Discrete Math (special issue in honor of Landon Rabern)