On the graph isomorphism problem

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.
12 pages

Keywords

Computational Complexity, Discrete Mathematics, G.2.2; F.2.2

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0801.0398
 http://arxiv.org/abs/0801.0398

Collections

arXiv