📝 SummarXiv

Abstract

Randerath {\em et al.} [Discrete Math. 251 (2002) 137-153] proved that every $(P_6,C_3)$-free graph $G$ satisfies $\chi(G)\leq4$. Pyatkin [Discrete Math. 313 (2013) 715-720] proved that every $(2P_3,C_3)$-free graph $G$ satisfies $\chi(G)\leq4$. In this paper, we prove that for a connected $(P_2\cup P_4, C_3)$-free graph $G$, either $G$ has two nonadjacent vertices $u,v$ such that $N(u)\subseteq N(v)$, or $G$ is 3-colorable, or $G$ contains Gr\H{o}tzsch graph as an induced subgraph and is an induced subgraph of Clebsch graph. Consequently, we have determined the chromatic number of $(P_2\cup P_4, C_3)$-free graph is 4. A graph $G$ is {\em perfectly divisible} if, for each induced subgraph $H$ of $G$, $V(H)$ can be partitioned into $A$ and $B$ such that $H[A]$ is perfect and $\omega(H[B])<\omega(H)$. A {\em bull} is a graph consisting of a triangle with two disjoint pendant edges. Deng and Chang [Graphs Combin. (2025) 41: 63] proved that every ($P_2\cup P_3$, bull)-free graph $G$ with $\omega(G)\geq3$ has a partition $(X,Y)$ such that $G[X]$ is perfect and $G[Y]$ has clique number less than $\omega(G)$ if $G$ admits no homogeneous set; Chen and Wang [arXiv:2507.18506v2] proved that such property is also true for ($P_2\cup P_4$, bull)-free graphs. In this paper, we prove that a ($P_2\cup P_4$, bull)-free graph is perfectly divisible if and only if it contains no Gr\H{o}tzsch graph.