{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-02","reactions":{}}