Distributed Testing of Graph Isomorphism in the CONGEST model

Reut Levi, Moti Medina

In this paper we study the problem of testing graph isomorphism (GI) in the CONGEST distributed model. In this setting we test whether the distributive network, $G_U$, is isomorphi…