On the chromatic number of some $P_5$-free graphs
Combinatorics
2022-03-01 v1
Abstract
Let be a graph. We say that is perfectly divisible if for each induced subgraph of , can be partitioned into and such that is perfect and . We use and to denote a path and a cycle on vertices, respectively. For two disjoint graphs and , we use to denote the graph with vertex set and edge set , and use to denote the graph with vertex set and edge set . In this paper, we prove that (i) -free graphs are perfectly divisible, (ii) if is -free with , (iii) if is -free, and (iv) if is -free.
Cite
@article{arxiv.2202.13177,
title = {On the chromatic number of some $P_5$-free graphs},
author = {Wei Dong and Baogang Xu and Yian Xu},
journal= {arXiv preprint arXiv:2202.13177},
year = {2022}
}