Forests in random graphs

zbMATH Open1053.05114MaRDI QIDQ1879119

Narong Punnim

Publication date: 22 September 2004

Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

random graphsprobabilistic methoddegree sequenceinduced forest

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Related Items (7)

Uniformly Discrete Forests with Poor Visibility ⋮ Random directed forest and the Brownian web ⋮ Indistinguishability of the components of random spanning forests ⋮ A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs ⋮ Forest-based networks ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ Forests and trees among Gallai graphs

This page was built for publication: Forests in random graphs