$\chi$-binding function for a superclass of $2K_2$-free graphs
Combinatorics
2022-07-19 v1
Abstract
The class of -free graphs has been well studied in various contexts in the past. In this paper, we study the chromatic number of -free graphs, a superclass of -free graphs and show that a connected -free graph with admits as a -binding function which is also the best available -binding function for its subclass of -free graphs. In addition, we show that if , then any -free graph with no components of clique size two admits a linear -binding function. Furthermore, we also establish that any connected -free graph where , is perfect for .
Cite
@article{arxiv.2207.08168,
title = {$\chi$-binding function for a superclass of $2K_2$-free graphs},
author = {Athmakoori Prashant and S. Francis Raj},
journal= {arXiv preprint arXiv:2207.08168},
year = {2022}
}