Polynomial delay algorithm for minimal chordal completions

Caroline Brosse, Vincent Limouzy, Arnaud Mary

Motivated by the problem of enumerating all tree decompositions of a graph, we consider in this article the problem of listing all the minimal chordal completions of a graph. In \c…