Athmakoori Prashant

collaborators

3 papers

math.CO2023

An optimal chromatic bound for the class of ${P_{3} \cup 2 K_{1}, P_{3} \cup 2 K_{1}}$ -free graphs

Athmakoori Prashant, S. Francis Raj

In 1987, A. Gyárfás in his paper ``Problems from the world surrounding perfect graphs'' posed the problem of determining the smallest $χ$ -binding function for $\mathcal{G}(F,\overl…

math.CO2023

Linear $χ$ -binding functions for ${P_{3} \cup P_{2}, g e m}$ -free graphs

Athmakoori Prashant, S. Francis Raj, M. Gokulnath

Finding families that admit a linear $χ$ -binding function is a problem that has interested researchers for a long time. Recently, the question of finding linear subfamilies of $2K_…

math.CO2022

$χ$ -binding function for a superclass of $2 K_{2}$ -free graphs

Athmakoori Prashant, S. Francis Raj

The class of $2 K_{2}$ -free graphs has been well studied in various contexts in the past. In this paper, we study the chromatic number of ${b u tt er f l y, hamm er}$ -free graphs, a superc…

An optimal chromatic bound for the class of {P3​∪2K1​,P3​∪2K1​​}-free graphs

Linear χ-binding functions for {P3​∪P2​,gem}-free graphs

χ-binding function for a superclass of 2K2​-free graphs

An optimal chromatic bound for the class of ${P_{3} \cup 2 K_{1}, P_{3} \cup 2 K_{1}}$ -free graphs

Linear $χ$ -binding functions for ${P_{3} \cup P_{2}, g e m}$ -free graphs

$χ$ -binding function for a superclass of $2 K_{2}$ -free graphs