A recursive linear time modular decomposition algorithm via LexBFS

Derek Corneil, Michel Habib, Christophe Paul +1

A module of a graph G is a set of vertices that have the same set of neighbours outside. Modules of a graphs form a so-called partitive family and thereby can be represented by a u…