Carl Feghali

activity

20172022

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2018

Towards Cereceda's conjecture for planar graphs

Eduard Eiben, Carl Feghali

The reconfiguration graph $R_{k} (G)$ of the $k$ -colourings of a graph $G$ has as vertex set the set of all possible $k$ -colourings of $G$ and two colourings are adjacent if they diff…

cs.DM2018

Partitioning a graph into degenerate subgraphs

Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes

Let $G = (V, E)$ be a connected graph with maximum degree $k \geq 3$ distinct from $K_{k + 1}$ . Given integers $s \geq 2$ and $p_{1}, \dots, p_{s} \geq 0$ , $G$ is said to be $(p_1, \dots, p…