A graph is perfectly divisible if for each of its induced subgraph , can be partitioned into and such that is perfect and , and a graph is perfectly weight divisible if for every positive integral weight function on and each of its induced subgraph , can be partitioned into and such that is perfect and the maximum weight of a clique in is smaller than the maximum weight of a clique in . A clique of a connected graph is called a clique cutset if is disconnected. In this paper, we investigate the relationship between the perfect divisibility of a graph and its perfect weighted divisibility. We also show that -free or claw-free minimally nonperfectly divisible graphs contain no clique cutset, that conditionally answers a question of Hoàng [Discrete Math. (2025) 114809].

生成讲解博客的中文版本

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