Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2006-03-24
J. Stat. Mech. P06019 (2006).
Physics
Condensed Matter
Statistical Mechanics
30 pages
Scientific paper
10.1088/1742-5468/2006/06/P06019
We apply in this article (non rigorous) statistical mechanics methods to the problem of counting long circuits in graphs. The outcomes of this approach have two complementary flavours. On the algorithmic side, we propose an approximate counting procedure, valid in principle for a large class of graphs. On a more theoretical side, we study the typical number of long circuits in random graph ensembles, reproducing rigorously known results and stating new conjectures.
Marinari Enzo
Semerjian Guilhem
No associations
LandOfFree
On the number of circuits in random 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 On the number of circuits in random graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the number of circuits in random graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-90789