Preview
Unable to display preview. Download preview PDF.
References
L.Babai, W.M.Kantor, E.M.Luks, Computational complexity and the classification of finite simple semigroups, 24th Annual Symposium on Foundations of Computer Science, 1983, 162–171
L.Babai, L.Kučera, Canonical labelling of graphs in linear average time, 20th Annual Symposium on Foundations of Computer Science, 1979, 39–46.
L.Babai, E.M.Luks, Canonical labeling of graphs, 15th Annual Symposium on Theory of Computation,,1983, 171–183.
M.Fürer, W.Schnyder, E.Specker, Normal forms for trivalent graphs and graphs of bounded valence, 15th Annual Symposium on Theory of Computation, 1983,171–183.
Z.Galil, C.M.Hoffman, E.M.Luks, C.P.Schnorr,A.Weber, An O(n3log n) deterministic and O(n3) probabilistic isomorphism test for trivalent graphs, 23rd Annual Symposium on Foundation of Computer Science, 1982, 118–125.
E.M. Luks, Isomorphism of graphs of bounded valence can be tested in polynomial time, Journal of Computer and System Sciences 25 1982, 42–65.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kučera, L. (1984). An O(N1.5+ε) expected time algorithm for canonization and isomorphism testing of trivalent graphs. In: Mehlhorn, K. (eds) STACS 85. STACS 1985. Lecture Notes in Computer Science, vol 182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024009
Download citation
DOI: https://doi.org/10.1007/BFb0024009
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13912-6
Online ISBN: 978-3-540-39136-4
eBook Packages: Springer Book Archive