Graph equivalence and characterization via a continuous evolution of a physical analog
Gudkov, Vladimir · Nussinov, Shmuel
Statistical Mechanics
Discrete Mathematics
High Energy Physics - Phenomenology
Combinatorics
Computational Physics
Original · EN
A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely n simplexes in n-1 dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing problem in polynomial, short, time.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.