An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs - Zvi Galil; Christoph M. Hoffmann; Eugene M. Luks; Claus-Peter Schnorr; Andreas Weber 006 (FOCS, 1982)

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 006 (J. ACM, 1987)