On Some Features of the Structure of a Random Graph Near a Critical Point

DOI10.1137/1132091zbMath0656.60021OpenAlexW1965266146MaRDI QIDQ3803894

V. E. Stepanov

Publication date: 1987

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1132091

zbMATH Keywords

random graph model

Mathematics Subject Classification ID

Combinatorial probability (60C05) Structural characterization of families of graphs (05C75)

Related Items (6)

The birth of the giant component ⋮ Phase transition phenomena in random discrete structures ⋮ Components of Random Forests ⋮ Exact enumeration of satisfiable 2-SAT formulae ⋮ Counting strongly-connected, moderately sparse directed graphs ⋮ On the largest component of the random graph at a nearcritical stage

This page was built for publication: On Some Features of the Structure of a Random Graph Near a Critical Point