Id: arxiv/2603.01967 Url: https://arxiv.org/abs/2603.01967 Tags: math.CO Score: 0 Title: Some properties of minimally nonperfectly divisible graphs Domain: math.CO Source: arxiv Authors: Qiming Hu, Baogang Xu, Miaoxia Zhuang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-02 Page: https://delphi.science/r/arxiv/2603.01967 A graph is perfectly divisible if for each of its induced subgraph $H$, $V(H)$ can be partitioned into $A$ and $B$ such that $H[A]$ is perfect and $ω(H[B]) < ω(H)$, and a graph $G$ is perfectly weight divisible if for every positive integral weight function on $V(G)$ and each of its induced subgraph $H$, $V(H)$ can be partitioned into $A$ and $B$ such that $H[A]$ is perfect and the maximum weight of a clique in $H[B]$ is smaller than the maximum weight of a clique in $H$. A clique $X$ of a connected graph $G$ is called a clique cutset if $G-X$ is disconnected. In this paper, we investigate…