Colouring ($P_2\cup P_4$, diamond)-free graphs with $\omega$ colours
Combinatorics
2026-01-05 v3
Abstract
In this paper, we establish an optimal -binding function for -free graphs. We prove that for any graph in this class, when , when , and when , where and denote the chromatic number and clique number of , respectively. This result extends the known chromatic bounds for -free graphs by showing that -free graphs admit the same -binding function. It also refines the chromatic bound obtained by Angeliya, Karthick and Huang [arXiv:2501.02543v3 [math.CO], 2025] for -free graphs.
Cite
@article{arxiv.2511.13128,
title = {Colouring ($P_2\cup P_4$, diamond)-free graphs with $\omega$ colours},
author = {Hongyang Wang},
journal= {arXiv preprint arXiv:2511.13128},
year = {2026}
}
Comments
20 pages, 7 figures