11 citations · 13 across the 7 of their papers we have counts for
5 papers · 1 filter
Claw-free perfect graphs are chromatic-choosable
Suchismita Mishra, Narayanan Narayanan, Umesh Shankar
We prove that every claw-free perfect graph satisfies . More strongly, if is a clique of simplicial vertices of and , every proper precolori…
Cops and robber on subclasses of -free graphs
Uttam K. Gupta, Suchismita Mishra, Dinabandhu Pradhan
The game of cops and robber is a turn based vertex pursuit game played on a connected graph between a team of cops and a single robber. The cops and the robber move alternately alo…
Strong edge coloring of Cayley graphs and some product graphs
Suresh Dara, Suchismita Mishra, Narayanan Narayanan +1
A strong edge coloring of a graph is a proper edge coloring of such that every color class is an induced matching. The minimum number of colors required is termed the stron…
Structure of (bull, diamond)-free graphs and its applications
Suchismita Mishra
This paper discusses the complete structure of the (bull, diamond)-free graphs. As an application of that, we give the characterization of the partitionable (bull, diamond)-free gr…
Coloring (, diamond, )-free graphs
T. Karthick, Suchismita Mishra
We show that every (, diamond, )-free graph is -colorable. Moreover, we give an example of a (, diamond, )-free graph with . This generalizes s…