Personal information

No personal information available

Activities

Collapse all

Works (18)

Kempe equivalent list colorings revisited

Journal of Graph Theory
2024-10 | Journal article
DOI: 10.1002/jgt.23142
Contributors: Dibyayan Chakraborty; Carl Feghali; Reem Mahmoud
Source: check_circle
Crossref

Dirac's theorem on chordal graphs implies Brooks' theorem

Discrete Mathematics
2024-03 | Journal article
DOI: 10.1016/j.disc.2023.113791
Contributors: Carl Feghali
Source: check_circle
Crossref

Another Proof of Euler’s Circuit Theorem

The American Mathematical Monthly
2024-02-07 | Journal article
DOI: 10.1080/00029890.2023.2280361
Contributors: Carl Feghali
Source: check_circle
Crossref

Partitioning into degenerate graphs in linear time

European Journal of Combinatorics
2023-12 | Journal article
DOI: 10.1016/j.ejc.2023.103771
HAL: lirmm-03872198
ARXIV: 2204.11100
ARXIV: 2204.11100
Contributors: Timothée Corsini; Quentin Deschamps; Carl Feghali; Daniel Gonçalves; Hélène Langlois; Alexandre Talon
Source: Self-asserted source
Carl Feghali via HAL

Kempe equivalence of 4‐critical planar graphs

Journal of Graph Theory
2023-05 | Journal article
DOI: 10.1002/jgt.22908
Contributors: Carl Feghali
Source: check_circle
Crossref

1-Extendability of Independent Sets

2022 | Book chapter
DOI: 10.1007/978-3-031-06678-8_13
Contributors: Pierre Bergé; Anthony Busson; Carl Feghali; Rémi Watrigant
Source: check_circle
Crossref

The maximum sum of sizes of cross-intersecting families of subsets of a set

Discrete Mathematics
2022-11 | Journal article
DOI: 10.1016/j.disc.2022.112981
Contributors: Peter Borg; Carl Feghali
Source: check_circle
Crossref

Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration

Journal of Graph Theory
2021-09 | Journal article
DOI: 10.1002/jgt.22683
Contributors: Marthe Bonamy; Konrad K. Dabrowski; Carl Feghali; Matthew Johnson; Daniël Paulusma
Source: check_circle
Crossref

An Erdős–Ko–Rado theorem for unions of length 2 paths

Discrete Mathematics
2020-12 | Journal article
DOI: 10.1016/j.disc.2020.112121
Contributors: Carl Feghali; Glenn Hurlbert; Vikram Kamat
Source: check_circle
Crossref

Reconfiguring 10-Colourings of Planar Graphs

Graphs and Combinatorics
2020-11-30 | Journal article
DOI: 10.1007/s00373-020-02199-0
Contributors: Carl Feghali
Source: check_circle
Crossref

On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

Algorithmica
2020-10-29 | Journal article
DOI: 10.1007/s00453-020-00706-6
Contributors: Konrad K. Dabrowski; Carl Feghali; Matthew Johnson; Giacomo Paesani; Daniël Paulusma; Paweł Rzążewski
Source: check_circle
Crossref

Toward Cereceda's conjecture for planar graphs

Journal of Graph Theory
2020-06 | Journal article
DOI: 10.1002/jgt.22518
Contributors: Eduard Eiben; Carl Feghali
Source: check_circle
Crossref

Partitioning a graph into degenerate subgraphs

European Journal of Combinatorics
2020-01 | Journal article
DOI: 10.1016/j.ejc.2019.103015
Contributors: Faisal N. Abu-Khzam; Carl Feghali; Pinar Heggernes
Source: check_circle
Crossref

On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

2019 | Book chapter
DOI: 10.1007/978-3-030-25027-0_18
Contributors: Carl Feghali; Matthew Johnson; Giacomo Paesani; Daniël Paulusma
Source: check_circle
Crossref

Enclosings of decompositions of complete multigraphs in 2-edge-connected r-factorizations

Discrete Mathematics
2019-08 | Journal article
DOI: 10.1016/j.disc.2019.04.021
Contributors: John Asplund; Pierre Charbit; Carl Feghali
Source: check_circle
Crossref

Paths between colourings of graphs with bounded tree-width

Information Processing Letters
2019-04 | Journal article
DOI: 10.1016/j.ipl.2018.12.006
Contributors: Carl Feghali
Source: check_circle
Crossref

Independent Feedback Vertex Set for $$P_5$$ P 5 -Free Graphs

Algorithmica
2019-04-26 | Journal article
DOI: 10.1007/s00453-018-0474-x
Contributors: Marthe Bonamy; Konrad K. Dabrowski; Carl Feghali; Matthew Johnson; Daniël Paulusma
Source: check_circle
Crossref

Enclosings of decompositions of complete multigraphs in 2‐factorizations

Journal of Combinatorial Designs
2018-05 | Journal article
DOI: 10.1002/jcd.21601
Contributors: Carl Feghali; Matthew Johnson
Source: check_circle
Crossref
How many people are using ORCID?