Carl Feghali

activity

20142026

most citedOn the Hilton-Spencer intersection theorems for unions of cycles

5 citations · 17 across the 27 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DS2017

Independent Feedback Vertex Set for $P_{5}$ -free Graphs

Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2

The NP-complete problem Feedback Vertex Set is that of deciding whether or not it is possible, for a given integer $k \geq 0$ , to delete at most $k$ vertices from a given graph so t…

cs.DS2017

Independent Feedback Vertex Sets for Graphs of Bounded Diameter

Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2

The Near-Bipartiteness problem is that of deciding whether or not the vertices of a graph can be partitioned into sets $A$ and $B$ , where $A$ is an independent set and $B$ induces…

cs.DS2017

Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration

Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2

We continue research into a well-studied family of problems that ask whether the vertices of a graph can be partitioned into sets $A$ and~ $B$ , where $A$ is an independent set and $…

Independent Feedback Vertex Set for P5​-free Graphs

Independent Feedback Vertex Sets for Graphs of Bounded Diameter

Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration

Independent Feedback Vertex Set for $P_{5}$ -free Graphs