Carl Feghali

From MaRDI portal
Person:322235

Available identifiers

zbMath Open feghali.carlMaRDI QIDQ322235

List of research outcomes





PublicationDate of PublicationType
Reconfiguration graph for vertex colourings of weakly chordal graphs2024-10-18Paper
Kempe classes and almost bipartite graphs2024-09-26Paper
Solution to a problem of Grünbaum on the edge density of 4-critical planar graphs2024-09-19Paper
Kempe equivalent list colorings revisited2024-09-16Paper
1-extendability of independent sets2024-03-25Paper
Three remarks on \(\mathbf{W}_{\mathbf{2}}\) graphs2024-02-20Paper
Another Proof of Euler’s Circuit Theorem2024-02-08Paper
Decomposing a triangle-free planar graph into a forest and a subcubic forest2024-02-05Paper
Dirac's theorem on chordal graphs implies Brooks' theorem2024-01-17Paper
Solution to a problem of Katona on counting cliques of weighted graphs2024-01-09Paper
Solution to a problem of Gr\"unbaum on the edge density of $4$-critical planar graphs2023-11-06Paper
Kempe equivalence of 4‐critical planar graphs2023-10-09Paper
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration2023-10-04Paper
Strengthening a Theorem of Meyniel2023-05-31Paper
Recoloring Planar Graphs of Girth at Least Five2023-03-30Paper
Kempe Classes and Almost Bipartite Graphs2023-03-16Paper
https://portal.mardi4nfdi.de/entity/Q58755772023-02-03Paper
Matching Cuts in Graphs of High Girth and H-Free Graphs2022-12-23Paper
The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem2022-12-02Paper
A note on matching-cut in \(P_t\)-free graphs2022-10-28Paper
1-extendability of independent sets2022-08-30Paper
The maximum sum of sizes of cross-intersecting families of subsets of a set2022-08-24Paper
Mixing colourings in \(2K_2\)-free graphs2022-08-24Paper
A short proof of Talbot's theorem for intersecting separated sets2022-01-13Paper
Recolouring planar graphs of girth at least five2021-12-01Paper
A note on Matching-Cut in $P_t$-free Graphs2021-11-23Paper
A Thomassen-type method for planar graph recoloring2021-06-18Paper
Reconfiguring 10-colourings of planar graphs2021-03-17Paper
Reconfiguring colorings of graphs with bounded maximum average degree2021-02-03Paper
An update on reconfiguring 10-colorings of planar graphs2021-01-29Paper
Independent Feedback Vertex Set for P_5-free Graphs2020-11-25Paper
On cycle transversals and their connected variants in the absence of a small linear forest2020-10-12Paper
An Erdős-Ko-Rado theorem for unions of length 2 paths2020-10-08Paper
Recognizing Graphs Close to Bipartite Graphs2020-05-26Paper
Toward Cereceda's conjecture for planar graphs2020-05-21Paper
Intersecting families, signed sets, and injection2020-05-07Paper
On cycle transversals and their connected variants in the absence of a small linear forest2020-01-30Paper
Reconfiguration graph for vertex colourings of weakly chordal graphs2020-01-22Paper
Partitioning a graph into degenerate subgraphs2019-11-28Paper
On the Hilton-Spencer intersection theorems for unions of cycles2019-08-23Paper
Enclosings of decompositions of complete multigraphs in 2-edge-connected \(r\)-factorizations2019-08-20Paper
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest2019-08-01Paper
Independent feedback vertex set for \(P_5\)-free graphs2019-04-25Paper
Paths between colourings of graphs with bounded tree-width2019-02-13Paper
On a conjecture of Mohar concerning Kempe equivalence of regular graphs2019-02-08Paper
Paths between colourings of sparse graphs2018-11-15Paper
The Erd\H{o}s-Ko-Rado property of trees of depth two2018-11-12Paper
Enclosings of decompositions of complete multigraphs in 2‐factorizations2018-10-05Paper
Intersecting non-uniform families containing subfamilies2017-12-28Paper
Independent feedback vertex sets for graphs of bounded diameter2017-12-13Paper
A reconfigurations analogue of Brooks' theorem and its consequences2016-11-17Paper
Kempe equivalence of colourings of cubic graphs2016-10-14Paper
Kempe equivalence of colourings of cubic graphs2016-10-12Paper
Partitioning a graph into disjoint cliques and a triangle-free graph2015-07-06Paper
A Reconfigurations Analogue of Brooks’ Theorem2014-10-14Paper
Kempe Equivalent List Colorings RevisitedN/APaper
Graphs without a 3-connected subgraph are 4-colorableN/APaper
Beyond recognizing well-covered graphsN/APaper

Research outcomes over time

This page was built for person: Carl Feghali