Kathie Cameron

activity

20232026

most citedRecoloring some hereditary graph classes

2 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Frozen colourings in $2 K_{2}$ -free graphs

Manoj Belavadi, Kathie Cameron, Elias Hildred

The \emph{reconfiguration graph of the $k$ -colourings} of a graph $G$ , denoted $R_{k} (G)$ , is the graph whose vertices are the $k$ -colourings of $G$ and two vertices of $\m…

math.CO2024

Recoloring via modular decomposition

Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari

The reconfiguration graph of the $k$ -colorings of a graph $G$ , denoted $R_{k} (G)$ , is the graph whose vertices are the $k$ -colorings of $G$ and two colorings are adjacent in $R_{k}…

math.CO2024

The sandwich problem for odd-hole-free and even-hole-free graphs

Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo +1

For a property $P$ of graphs, the $P$ -\textsc{Sandwich-Problem}, introduced by Golumbic and Shamir (1993), is the following: Given a pair of graphs $(G_{1}, G_{2})$ …

Frozen colourings in 2K2​-free graphs

Recoloring via modular decomposition

The sandwich problem for odd-hole-free and even-hole-free graphs

Frozen colourings in $2 K_{2}$ -free graphs