Algorithms for subgraph complementation to some classes of graphs

Dhanyamol Antony, Sagartanu Pal, R. B. Sandeep

For a class $\mathcal{G}$ of graphs, the objective of \textsc{Subgraph Complementation to} $\mathcal{G}$ is to find whether there exists a subset $S$ of vertices of the input graph…