Suchismita Mishra

activity

20172021

collaborators

3 papers

math.CO2021

Strong edge coloring of Cayley graphs and some product graphs

Suresh Dara, Suchismita Mishra, Narayanan Narayanan +1

A strong edge coloring of a graph $G$ is a proper edge coloring of $G$ such that every color class is an induced matching. The minimum number of colors required is termed the stron…

cs.DM2020

Exact square coloring of subcubic planar graphs

Florent Foucaud, Hervé Hocquard, Suchismita Mishra +4

We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 rec…

math.CO2017

Coloring ( $P_{6}$ , diamond, $K_{4}$ )-free graphs

T. Karthick, Suchismita Mishra

We show that every ( $P_{6}$ , diamond, $K_{4}$ )-free graph is $6$ -colorable. Moreover, we give an example of a ( $P_{6}$ , diamond, $K_{4}$ )-free graph $G$ with $χ (G) = 6$ . This generalizes s…

Strong edge coloring of Cayley graphs and some product graphs

Exact square coloring of subcubic planar graphs

Coloring (P6​, diamond, K4​)-free graphs

Coloring ( $P_{6}$ , diamond, $K_{4}$ )-free graphs