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

Zvi Galil ,  Christoph M Hoffmann ,  Eugene M Luks ,  Claus P Schnorr ,  and  Andreas Weber

Journal of the ACM (JACM) - 1987

Journal of the ACM (JACM) - 1987

---

Galil, Zvi, et al. “An O (n 3log n) Deterministic and an O (n 3) Las Vegs Isomorphism Test for Trivalent Graphs.” Journal of the ACM (JACM), vol. 34, no. 3, ACM New York, NY, USA, 1987, pp. 513–31, doi:10.1145/28869.28870.

@article{galil1987n,
  title = {An O (n 3log n) deterministic and an O (n 3) Las Vegs isomorphism test for trivalent graphs},
  author = {Galil, Zvi and Hoffmann, Christoph M and Luks, Eugene M and Schnorr, Claus P and Weber, Andreas},
  journal = {Journal of the ACM (JACM)},
  volume = {34},
  number = {3},
  pages = {513--531},
  year = {1987},
  publisher = {ACM New York, NY, USA},
  doi = {10.1145/28869.28870},
  pdf = {Galil-JACM-1987-Trivalent_Graph_Isomorphism.pdf}
}