We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

cond-mat
< prev | next >
new | recent | 0403

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Unicyclic Components in Random Graphs

Authors: E. Ben-Naim, P.L. Krapivsky
(Submitted on 18 Mar 2004)
Abstract: The distribution of unicyclic components in a random graph is obtained analytically. The number of unicyclic components of a given size approaches a self-similar form in the vicinity of the gelation transition. At the gelation point, this distribution decays algebraically, U_k ~ 1/(4k) for k>>1. As a result, the total number of unicyclic components grows logarithmically with the system size.
Comments: 4 pages, 2 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS); Probability (math.PR)
Journal reference: J. Phys. A 37, L189 (2004)
DOI: 10.1088/0305-4470/37/18/L01
Cite as: arXiv:cond-mat/0403453 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0403453v1 [cond-mat.stat-mech] for this version)

Submission history

From: Eli Ben-Naim [view email]
[v1] Thu, 18 Mar 2004 03:19:24 GMT (12kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.