Let be a graph. We say that is perfectly divisible if for each induced subgraph of , can be partitioned into and such that is perfect and . We use and to denote a path and a cycle on vertices, respectively. For two disjoint graphs and , we use to denote the graph with vertex set and edge set , and use to denote the graph with vertex set and edge set $E(F_1)\cup E(F_2)\cup {xy;|; x\in V(F_1)\mbox{ and } y\in V(F_2)}$. In this paper, we prove that (i) -free graphs are perfectly divisible, (ii) if is -free with , (iii) if is -free, and (iv) if is $(P_5, K_1+(K_1\cup K_3))$-free.

生成讲解博客的中文版本

生成AI智能校验的中文版本