On the graph isomorphism problem
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2008
- DOI:
- 10.48550/arXiv.0801.0398
- arXiv:
- arXiv:0801.0398
- Bibcode:
- 2008arXiv0801.0398F
- Keywords:
-
- Computer Science - Computational Complexity;
- Computer Science - Discrete Mathematics;
- G.2.2;
- F.2.2
- E-Print:
- 12 pages