An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs

Zvi Galil, Christoph M. Hoffmann, Eugene M. Luks, Claus-Peter Schnorr, Andreas Weber. An O(n³log n) deterministic and an O(n³) Las Vegs isomorphism test for trivalent graphs. Journal of the ACM, 34(3):513-531, 1987. [doi]

Abstract

Abstract is missing.