The Giant Component in a Random Subgraph of a Given Graph

DOI10.1007/978-3-540-95995-3_4zbMath1207.05177OpenAlexW2142098932MaRDI QIDQ3601166

Paul S. Horn, Linyuan Lu, Fan R. K. Chung

Publication date: 10 February 2009

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-95995-3_4

zbMATH Keywords

random subgraphgiant component

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices ⋮ Fast canonical labeling of random subgraphs

This page was built for publication: The Giant Component in a Random Subgraph of a Given Graph