Carl Feghali

Available identifiers

zbMath Open feghali.carlMaRDI QIDQ322235

List of research outcomes

Publication	Date of Publication	Type
1-extendability of independent sets	2024-03-25	Paper
Three remarks on \(\mathbf{W}_{\mathbf{2}}\) graphs	2024-02-20	Paper
Another Proof of Euler’s Circuit Theorem	2024-02-08	Paper
Decomposing a triangle-free planar graph into a forest and a subcubic forest	2024-02-05	Paper
Dirac's theorem on chordal graphs implies Brooks' theorem	2024-01-17	Paper
Solution to a problem of Katona on counting cliques of weighted graphs	2024-01-09	Paper
Solution to a problem of Gr\"unbaum on the edge density of $4$-critical planar graphs	2023-11-06	Paper
Kempe equivalence of 4‐critical planar graphs	2023-10-09	Paper
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration	2023-10-04	Paper
Strengthening a Theorem of Meyniel	2023-05-31	Paper
Recoloring Planar Graphs of Girth at Least Five	2023-03-30	Paper
Kempe Classes and Almost Bipartite Graphs	2023-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q5875577	2023-02-03	Paper
Matching Cuts in Graphs of High Girth and H-Free Graphs	2022-12-23	Paper
The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem	2022-12-02	Paper
A note on matching-cut in \(P_t\)-free graphs	2022-10-28	Paper
1-extendability of independent sets	2022-08-30	Paper
The maximum sum of sizes of cross-intersecting families of subsets of a set	2022-08-24	Paper
Mixing colourings in \(2K_2\)-free graphs	2022-08-24	Paper
A short proof of Talbot's theorem for intersecting separated sets	2022-01-13	Paper
Recolouring planar graphs of girth at least five	2021-12-01	Paper
A note on Matching-Cut in $P_t$-free Graphs	2021-11-23	Paper
A Thomassen-type method for planar graph recoloring	2021-06-18	Paper
Reconfiguring 10-colourings of planar graphs	2021-03-17	Paper
Reconfiguring colorings of graphs with bounded maximum average degree	2021-02-03	Paper
An update on reconfiguring 10-colorings of planar graphs	2021-01-29	Paper
Independent Feedback Vertex Set for P_5-free Graphs	2020-11-25	Paper
On cycle transversals and their connected variants in the absence of a small linear forest	2020-10-12	Paper
An Erdős-Ko-Rado theorem for unions of length 2 paths	2020-10-08	Paper
Recognizing Graphs Close to Bipartite Graphs	2020-05-26	Paper
Toward Cereceda's conjecture for planar graphs	2020-05-21	Paper
Intersecting families, signed sets, and injection	2020-05-07	Paper
On cycle transversals and their connected variants in the absence of a small linear forest	2020-01-30	Paper
Reconfiguration graph for vertex colourings of weakly chordal graphs	2020-01-22	Paper
Partitioning a graph into degenerate subgraphs	2019-11-28	Paper
On the Hilton-Spencer intersection theorems for unions of cycles	2019-08-23	Paper
Enclosings of decompositions of complete multigraphs in 2-edge-connected \(r\)-factorizations	2019-08-20	Paper
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest	2019-08-01	Paper
Independent feedback vertex set for \(P_5\)-free graphs	2019-04-25	Paper
Paths between colourings of graphs with bounded tree-width	2019-02-13	Paper
On a conjecture of Mohar concerning Kempe equivalence of regular graphs	2019-02-08	Paper
Paths between colourings of sparse graphs	2018-11-15	Paper
The Erd\H{o}s-Ko-Rado property of trees of depth two	2018-11-12	Paper
Enclosings of decompositions of complete multigraphs in 2‐factorizations	2018-10-05	Paper
Intersecting non-uniform families containing subfamilies	2017-12-28	Paper
Independent feedback vertex sets for graphs of bounded diameter	2017-12-13	Paper
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences	2016-11-17	Paper
Kempe equivalence of colourings of cubic graphs	2016-10-14	Paper
Kempe equivalence of colourings of cubic graphs	2016-10-12	Paper
Partitioning a graph into disjoint cliques and a triangle-free graph	2015-07-06	Paper
A Reconfigurations Analogue of Brooks’ Theorem	2014-10-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Carl Feghali