B. Ries

activity

20112023

most citedOn the bend number of circular-arc graphs as edge intersection graphs of paths on a grid

13 citations · 36 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017

Contraction and Deletion Blockers for Perfect Graphs and $H$ -free Graphs

Öznur Yaşar Diner, Daniël Paulusma, Christophe Picouleau +1

We study the following problem: for given integers $d$ , $k$ and graph $G$ , can we reduce some fixed graph parameter $π$ of $G$ by at least $d$ via at most $k$ graph operations from…

cs.CC2017★ 1 cited

Critical Vertices and Edges in $H$ -free Graphs

Daniël Paulusma, Christophe Picouleau, Bernard Ries

A vertex or edge in a graph is critical if its deletion reduces the chromatic number of the graph by 1. We consider the problems of deciding whether a graph has a critical vertex o…

Contraction and Deletion Blockers for Perfect Graphs and H-free Graphs

Critical Vertices and Edges in H-free Graphs

Contraction and Deletion Blockers for Perfect Graphs and $H$ -free Graphs

Critical Vertices and Edges in $H$ -free Graphs