M. Belavadi

activity

20192026

most citedReconfiguration of vertex colouring and forbidden induced subgraphs

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

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Kempe changes in $H$ -free graphs

Manoj Belavadi, Kathie Cameron

Given a $k$ -colouring of a graph $G$ and two of the colours, a $K e m p e$ $c hain$ is a connected component of the subgraph of $G$ induced by the vertices coloured with one of these tw…

math.CO2025

Reconfiguration graph for vertex colorings for ( $P_{2}$ + $P_{3}$ , $C_{4}$ )-free graphs

M. Belavadi, T. Karthick

For a graph $G$ , let $χ (G)$ denote the chromatic number of $G$ . Given a graph $G$ , the $r eco n f i g u r a t i o n$ $g r a p h$ $f or$ $t h e$ $k$ - $co l or in g s$ of $G$ , denoted by $R_{k} (G)$ , is…

Kempe changes in H-free graphs

Reconfiguration graph for vertex colorings for (P2​+P3​, C4​)-free graphs

Kempe changes in $H$ -free graphs

Reconfiguration graph for vertex colorings for ( $P_{2}$ + $P_{3}$ , $C_{4}$ )-free graphs