×

zbMATH — the first resource for mathematics

Robustness and vulnerability of scale-free random graphs. (English) Zbl 1062.05080
This paper considers a precisely defined model, called the linearized chord diagram. The authors show that the linearized chord diagram graph is much more robust than the classical random graphs with the same number of edges, but also more vulnerable to attack.

MSC:
05C40 Connectivity
05C80 Random graphs (graph-theoretic aspects)
PDF BibTeX XML Cite
Full Text: DOI