Reem Mahmoud

activity

20212026

most citedKempe Equivalent List Colorings

4 citations · 9 across the 9 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021★ 4 cited

Kempe Equivalent List Colorings

Daniel W. Cranston, Reem Mahmoud

An $α, β$ -Kempe swap in a properly colored graph interchanges the colors on some component of the subgraph induced by colors $α$ and $β$ . Two $k$ -colorings of a graph are $k$ -Kempe…

math.CO2021

In Most 6-regular Toroidal Graphs All 5-colorings are Kempe Equivalent

Daniel W. Cranston, Reem Mahmoud

A Kempe swap in a proper coloring interchanges the colors on some maximal connected 2-colored subgraph. Two $k$ -colorings are $k$ -equivalent if we can transform one into the other…