Suchismita Mishra

activity

20172023

collaborators

Showing 2017Show all

2 papers · 1 filter

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…

cs.DM2017

Chromatic bounds for some classes of $2 K_{2}$ -free graphs

T. Karthick, Suchismita Mishra

A hereditary class $G$ of graphs is $χ$ -bounded if there is a $χ$ -binding function, say $f$ such that $χ (G) \leq f (ω (G))$ , for every $G \in G$ , where $χ (G)$ ( $ω (G)$ …

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

Chromatic bounds for some classes of 2K2​-free graphs

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

Chromatic bounds for some classes of $2 K_{2}$ -free graphs