The polynomial algorithm for graphs' isomorphism testing

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A polynomial algorithm for graphs' isomorphism testing is constructed in assumption that there exists a corresponding polynomial algorithm for graphs with trivial automorphism group.
4 pages

Keywords

Combinatorics, Group Theory, Conbinatorics, Group theory, Graph theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/63305

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0202085
 http://arxiv.org/abs/math/0202085

Collections

arXiv