Perfect weighted divisibility is equivalent to perfect divisibility
arXiv:2504.13695
Abstract
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.
There is something wrong in the proof