On the chromatic number of some ($P_3\cup P_2$)-free graphs
Combinatorics
2023-08-30 v1
Abstract
A hereditary class of graphs is {\em -bounded} if there is a {\em -binding function}, say , such that for every , where denotes the chromatic (clique) number of . It is known that for every -free graph , \cite{BA18}, and the class of -free graphs does not admit a linear -binding function\cite{BBS19}. In this paper, we prove that (\romannumeral 1) if is (, kite)-free, (\romannumeral 2) if is (, hammer)-free, (\romannumeral 3) if is ()-free. Furthermore, we also discuss -binding functions for -free graphs.
Keywords
Cite
@article{arxiv.2308.15248,
title = {On the chromatic number of some ($P_3\cup P_2$)-free graphs},
author = {Rui Li and Jinfeng Li and Di Wu},
journal= {arXiv preprint arXiv:2308.15248},
year = {2023}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2308.05442, arXiv:2308.08768