S. Raj

activity

20182023

most cited

χ

-binding functions for some classes of

(P_{3} \cup P_{2})

-free graphs

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

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_…

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

Linear χ-binding functions for {P3​∪P2​,gem}-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