Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement.

Christoph Berkholz, Paul S. Bonsma, Martin Grohe

Browse the full ESA paper archive.