papers
Publications (18)
cs.DM2015
Kempe Equivalence of Colourings of Cubic Graphs
Carl Feghali, Matthew Johnson, Daniel Paulusma
cs.DM2014
NP-hardness results for partitioning graphs into disjoint cliques and a triangle-free subgraph
Carl Feghali, Faisal N. Abu-Khzam, Haiko Müller
math.CO2019
Reconfiguration Graph for Vertex Colourings of Weakly Chordal Graphs
Carl Feghali, JiÅÃ Fiala
cs.CC2015
Partitioning a Graph into Disjoint Cliques and a Triangle-free Graph
Faisal N. Abu-Khzam, Carl Feghali, Haiko Müller
math.CO2019
Reconfiguring 10-colourings of planar graphs
Carl Feghali
cs.DM2018
Towards Cereceda's conjecture for planar graphs
Eduard Eiben, Carl Feghali
cs.DS2017
Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2
cs.DM2016
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
Marthe Bonamy, Nicolas Bousquet, Carl Feghali +1
math.CO2019
Intersecting non-uniform families containing subfamilies
Carl Feghali
cs.DM2019
Partitioning a graph into degenerate subgraphs
Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes
math.CO2019
The ErdÅs-Ko-Rado property of trees of depth two
Carl Feghali
cs.DS2017
Independent Feedback Vertex Sets for Graphs of Bounded Diameter
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2
math.CO2016
Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations
Carl Feghali, Matthew Johnson
cs.DS2019
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest
Konrad K. Dabrowski, Carl Feghali, Matthew Johnson +3
math.CO2019
Enclosings of Decompositions of Complete Multigraphs in $2$-Edge-Connected $r$-Factorizations
John Asplund, Pierre Charbit, Carl Feghali
cs.CC2015
A Reconfigurations Analogue of Brooks' Theorem and its Consequences
Carl Feghali, Matthew Johnson, Daniël Paulusma
cs.DS2017
Independent Feedback Vertex Set for $P_5$-free Graphs
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali +2
math.CO2016
ErdÅs-Ko-Rado Theorems for a Family of Trees
Carl Feghali, Matthew Johnson, Daniel Thomas