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

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

2002-09-04

arxiv.org/abs/cond-mat/0209112v2

Physics

Condensed Matter

Statistical Mechanics

RevTeX4

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Graph equivalence and characterization via a continuous evolution of a physical analog does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Graph equivalence and characterization via a continuous evolution of a physical analog, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph equivalence and characterization via a continuous evolution of a physical analog will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-620433