Cograph generation with linear delay

Átila A. Jones, Fábio Protti, Renata R. Del-Vecchio

Cographs have always been a research target in areas such as coloring, graph decomposition, and spectral theory. In this work, we present an algorithm to generate all unlabeled cog…