Some introductory notes on random graphs

DOI10.1007/978-3-319-16967-5_1MaRDI QIDQ3463609zbMATH OpenOpenAlexFDO

Authors Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi

Publication date 19 January 2016

Published in Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-16967-5_1

zbMATH Keywords

random graphconnectivityrandom geometric graphgiant componentErdős Renyi random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 1959499
• Random Geometric Graphs
• scientific article; zbMATH DE number 1943957
• Giant components in random graphs
• Giant Component and Connectivity in Geographical Threshold Graphs

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3173143 (Why is no real title available?)
• scientific article; zbMATH DE number 6303023 (Why is no real title available?)
• A critical point for random graphs with a given degree sequence
• Continuum Percolation
• Critical behavior in inhomogeneous random graphs
• On the strength of connectedness of a random graph
• Random Geometric Graphs
• Random Networks for Communication
• Random graph dynamics
• Random graphs with a given degree sequence
• Random graphs.
• Size of the giant component in a random geometric graph
• The Structure and Function of Complex Networks
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(8)

• scientific article; zbMATH DE number 775067 (Why is no real title available?)
• Randomness and structure in complex networks
• Random graphs and complex networks. Volume 1
• Random walks and epidemic models on finite random graphs
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• Archaeology of random networks
• Random networking: between order and chaos
• scientific article; zbMATH DE number 1959499 (Why is no real title available?)

This page was built for publication: Some introductory notes on random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463609)