Felicia Lucke

activity

20222026

most citedMatching Cuts in Graphs of High Girth and H-Free Graphs

2 citations · 3 across the 14 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

A (simple) proof of the rna conjecture on powers of cycles

Carl Feghali, Felicia Lucke

We verify a recent conjecture of Sehrawat, Kumar and Ahlawat on the minimum bisection width (a notion that was rediscovered in 2020 by Acharya and Kureethara under the name of rna…

math.CO2024

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs

Felicia Lucke, Ali Momeni, Daniël Paulusma +1

The d-Cut problem is to decide if a graph has an edge cut such that each vertex has at most d neighbours at the opposite side of the cut. If $d = 1$ , we obtain the intensively studie…