A polynomial graph extension procedure for improving graph isomorphism algorithms

Daniel Cosmin Porumbel

We present in this short note a polynomial graph extension procedure that can be used to improve any graph isomorphism algorithm. This construction propagates new constraints from…