Bernard Ries

activity

20222025

H

-Free Graphs

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

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

On Blockers and Transversals of Maximum Independent Sets in Co-Comparability Graphs

Felicia Lucke, Bernard Ries

In this paper, we consider the following two problems: (i) Deletion Blocker( $α$ ) where we are given an undirected graph $G = (V, E)$ and two integers $k, d \geq 1$ and ask whether there…

math.CO2022★ 1 cited

Finding Matching Cuts in $H$ -Free Graphs

Felicia Lucke, Daniël Paulusma, Bernard Ries

The NP-complete problem Matching Cut is to decide if a graph has a matching that is also an edge cut of the graph. We prove new complexity results for Matching Cut restricted to $H…

On Blockers and Transversals of Maximum Independent Sets in Co-Comparability Graphs

Finding Matching Cuts in H-Free Graphs

Finding Matching Cuts in $H$ -Free Graphs