“…Our results have obvious algorithmic consequences, since polynomial-time algorithms for graph isomorphism were constructed for many classes of graphs, including trees (Aho, Hopcroft, and Ullman), graphs with bounded vertex degrees (Luks [36], Furst et al [23], and Galil et al [24]), planar graphs (Hopcroft and Tarjan [27,28], Gazit [25], and Ja'Ja' and Kosaraju [29]), interval graphs (Lueker and Booth [35] and Klein [30]), graphs with bounded eigenvalue multiplicities (Babai [4] and Fürer [22]), partial k-trees (Bodlaender [9,10]), graphs with bounded average genus (Chen [15]), convex bipartite graphs (Chen [16]), circulant graphs (Codenotti et al [17]), graphs of bounded distance width (Yamazakiet al [45]), and others, see Hoffmann [26], Köbler et al [31], Babai [5], Campbell and Radford [13], Chen [16], Fukuda and Nakamori [21], Ponomarenko [40,41], Rasin [42], etc.…”