The Minimum Subgraph Complementation Problem

Juan Gutiérrez, Sagartanu Pal

Subgraph complementation is an operation that toggles all adjacencies inside a selected vertex set. Given a graph \(G\) and a target class \(\mathcal{C}\), the Minimum Subgraph Com…