$\chi$-binding functions for some classes of $(P_3\cup P_2)$-free graphs
Combinatorics
2022-03-15 v1
Abstract
The class of -free graphs have been well studied in various contexts in the past. It is known that the class of -free graphs and -free graphs admits a linear -binding function. In this paper, we study the classes of -free graphs which is a superclass of -free graphs. We show that -free graphs and -free graphs also admits linear -binding functions. In addition, we give tight chromatic bounds for -free graphs and -free graphs and it can be seen that the latter is an improvement of the existing bound given by A. P. Bharathi and S. A. Choudum [Colouring of -free graphs, Graphs and Combinatorics 34 (2018), 97-107].
Keywords
Cite
@article{arxiv.2203.06423,
title = {$\chi$-binding functions for some classes of $(P_3\cup P_2)$-free graphs},
author = {Athmakoori Prashant and P. Francis and S. Francis Raj},
journal= {arXiv preprint arXiv:2203.06423},
year = {2022}
}
Comments
18 pages, 3 figures