加载中…
A graph is perfectly divisible if for each of its induced subgraph , can be partitioned into and such that is perfect 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 . In this paper, we prove that the perfect divisibility of a graph is equivalent to its perfect weighted divisibility.

生成讲解博客的中文版本

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