Optimal chromatic bounds to two open problems on P 5 -free graphs
Let [Formula: see text] and [Formula: see text] respectively denote the chromatic number and clique number of a graph [Formula: see text]. In this paper, we present our contributions to two open problems on the coloring of [Formula: see text]-free graphs. A question posed by Gyárfás (1987) asks for the smallest [Formul...