Cograph Editing: Merging Modules is equivalent to Editing P4's

Marc Hellmuth, Adrian Fritz, Nicolas Wieseke +1

The modular decomposition of a graph $G=(V,E)$ does not contain prime modules if and only if $G$ is a cograph, that is, if no quadruple of vertices induces a simple connected path…