Reem Mahmoud

activity

20212026

most citedKempe Equivalent List Colorings

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

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023★ 1 cited

Equitable Coloring in 1-Planar Graphs

Daniel Cranston, Reem Mahmoud

For every $r \geq 13$ , we show every 1-planar graph $G$ with $Δ (G) \leq r$ has an equitable $r$ -coloring.

cs.CC2023

Minimum Separator Reconfiguration

Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud +4

We study the problem of reconfiguring one minimum $s$ - $t$ -separator $A$ into another minimum $s$ - $t$ -separator $B$ in some $n$ -vertex graph $G$ containing two non-adjacent vertices…

q-bio.GN2023★ 1 cited

Complexity and Enumeration in Models of Genome Rearrangement

Lora Bailey, Heather Smith Blake, Garner Cochran +8

In this paper, we examine the computational complexity of enumeration in certain genome rearrangement models. We first show that the Pairwise Rearrangement problem in the Single Cu…