Output-linear time enumeration of potential maximal cliques

Pierre Bergé, Vincent Limouzy, Nicolas Schivre

First defined by Bouchitté and Todinca, Potential Maximal Cliques (PMC) are a well studied notion in graph theory due to its numerous applications. The PMCs of an undirected graph…