The chromatic number of (P_5, HVN )-free graphs
Combinatorics
2022-08-29 v4
Abstract
Let be a graph. We use and to denote the chromatic number and clique number of respectively. A is a path on 5 vertices, and an is a together with one more vertex which is adjacent to exactly two vertices of . Combining with some known result, in this paper we show that if is -free, then . This upper bound is almost sharp.
Cite
@article{arxiv.2204.06460,
title = {The chromatic number of (P_5, HVN )-free graphs},
author = {Yian Xu},
journal= {arXiv preprint arXiv:2204.06460},
year = {2022}
}