Simple DFS on the Complement of a Graph and on Partially Complemented Digraphs

Benson Joeris, Nathan Lindzey, Ross M. McConnell +1

A complementation operation on a vertex of a digraph changes all outgoing arcs into non-arcs, and outgoing non-arcs into arcs. A partially complemented digraph $\tilde{G}$ is a…