T. Karthick

activity

20152026

most citedWeighted Independent Sets in a Subclass of

P_{6}

-free Graphs

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

collaborators

Showing 2017Show all

1 paper · 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…

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

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