Clique Separator Decomposition of Hole- and Diamond-Free Graphs and Algorithmic Consequences

Andreas Brandstädt, Vassilis Giakoumakis

Clique separator decomposition introduced by Tarjan and Whitesides is one of the most important graph decompositions. A graph is an {\em atom} if it has no clique separator. A {\em…