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 2023Show all

3 papers · 1 filter

math.CO2023

Three remarks on $W_{2}$ graphs

Carl Feghali, Malory Marin

Let $k \geq 1$ . A graph $G$ is $W_{k}$ if for any $k$ pairwise disjoint independent vertex subsets $A_{1}, \dots, A_{k}$ in $G$ , there exist $k$ pairwise disjoint maximum indepe…

math.CO2023

Dirac's theorem on chordal graphs implies Brooks' theorem

Carl Feghali

We give yet another proof of the list-color version of Brooks' theorem that is due, independently, to Vizing and to Erdős, Rubin and Taylor, via a famous theorem of Dirac on chorda…

math.CO2023

Kempe Classes and Almost Bipartite Graphs

Daniel W. Cranston, Carl Feghali

Let $G$ be a graph and $k$ be a positive integer, and let $K c (G, k)$ denote the number of Kempe equivalence classes for the $k$ -colorings of $G$ . In 2006, Mohar noted that $Kc(G, k…

Three remarks on W2​ graphs

Dirac's theorem on chordal graphs implies Brooks' theorem

Kempe Classes and Almost Bipartite Graphs

Three remarks on $W_{2}$ graphs