Finding long cycles in graphs

Details Finding long cycles in graphs Finding long cycles in graphs

2007-02-26

arxiv.org/abs/cond-mat/0702613v1

Phys. Rev. E 75, 066708 (2007)

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1103/PhysRevE.75.066708

We analyze the problem of discovering long cycles inside a graph. We propose and test two algorithms for this task. The first one is based on recent advances in statistical mechanics and relies on a message passing procedure. The second follows a more standard Monte Carlo Markov Chain strategy. Special attention is devoted to Hamiltonian cycles of (non-regular) random graphs of minimal connectivity equal to three.

Affiliated with

Also associated with

No associations

Rating

Finding long cycles in graphs 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 Finding long cycles in graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding long cycles in graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206331