Graph equivalence and characterization via a continuous evolution of a physical analog

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
RevTeX4

Keywords

Statistical Mechanics, Discrete Mathematics, High Energy Physics - Phenomenology, Combinatorics, Computational Physics

Citation

URI

https://dspace.dare.co.zw/handle/123456789/29056

Collections

arXiv

Endorsement

Review

Supplemented By

Referenced By