A fast algorithm to remove proper and homogenous pairs of cliques (while preserving some graph invariants)

Yuri Faenza, Gianpaolo Oriolo, Claudia Snels

We introduce a family of reductions for removing proper and homogeneous pairs of cliques from a graph G. This family generalizes some routines presented in the literature, mostly i…