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 2018 · cs.DMShow all

2 papers · 2 filters

cs.DM2018★ 4 cited

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…