On subgraph complementation to H-free graphs

Dhanyamol Antony, Jay Garchar, Sagartanu Pal +3

For a class $\mathcal{G}$ of graphs, the problem SUBGRAPH COMPLEMENT TO $\mathcal{G}$ asks whether one can find a subset $S$ of vertices of the input graph $G$ such that complement…