On a new complete invariant for acyclic graphs | Applied Discrete Mathematics. Supplement. 2010. № 3.

HomeIssuesOn a new complete invariant for acyclic graphs | Applied Discrete Mathematics. Supplement. 2010. № 3.

On a new complete invariant for acyclic graphs

Download file
Counter downloads: 254

Keywords

Authors

NameOrganizationE-mail
Prolubnikov A. V.F.M. Dostoevsky Omsk State Universitya.v.prolubnikov@mail.ru
Всего: 1

References

Balasubramanian K., Parthasarathy K. R. In search of a complete invariant for graphs / / Lect. Notes Mathem. 1981. V. 885. P. 42-59.
Lindell S. A Logspace Algorithm for Tree Canonization / / Proc. of the 24th Annual ACM Symposium on the Theory of Computing. New York: ACM, 1992. P. 400-404.
DattaS., LimayeN., Nimbhorkar P., Thierauf T., Wagner F. Planar Graph Isomorphism is in Log-Space / / 24th Annual IEEE Conference on Computational Complexity. Paris, France, July 15 - July 18, 2009. ISBN: 978-0-7695-3717-7.
On a new complete invariant for acyclic graphs | Applied Discrete Mathematics. Supplement. 2010. № 3.

On a new complete invariant for acyclic graphs | Applied Discrete Mathematics. Supplement. 2010. № 3.