Browsing Bergen Open Research Archive by Author "Strømme, Torstein J. F."
Now showing items 1-1 of 1
-
Subgraph Complementation
Fomin, Fedor; Golovach, Petr; Strømme, Torstein J. F.; Thilikos, Dimitrios M. (Journal article; Peer reviewed, 2020-02)A subgraph complement of the graph G is a graph obtained from G by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph G and graph class G, is there ...