An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
Combinatorics
2024-05-29 v1 Discrete Mathematics
Abstract
Given a graph , the parameters and respectively denote the chromatic number and the clique number of . A function such that and , for all is called a -binding function for the given class of graphs if every satisfies , and the \emph{smallest -binding function} for is defined as . In general, the problem of obtaining the smallest -binding function for the given class of graphs seems to be extremely hard, and only a few classes of graphs are studied in this direction. In this paper, we study the class of (, gem)-free graphs, and prove that the function defined by , , and , for is the smallest -binding function for the class of (, gem)-free graphs.
Keywords
Cite
@article{arxiv.2405.17819,
title = {An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs},
author = {Arnab Char and T. Karthick},
journal= {arXiv preprint arXiv:2405.17819},
year = {2024}
}