Approximate Association via Dissociation

Jie You, Jianxin Wang, Yixin Cao

A vertex set $X$ of a graph $G$ is an association set if each component of $G-X$ is a clique, or a dissociation set if each component of $G-X$ is a single vertex or a single ed…