On the connectivity of configuration graphs

DOI10.1515/dma-2021-0004zbMath1460.05175OpenAlexW3132528057MaRDI QIDQ1996845

Yuriy L. Pavlov

Publication date: 26 February 2021

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2021-0004

zbMATH Keywords

graph connectivityconfiguration graphrandom vertex degrees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Connectivity (05C40) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
• Random Graphs and Complex Networks
• Random graphs of Internet type and the generalised allocation scheme
• On the limit distributions of the vertex degrees of conditional Internet graphs
• Conditional configuration graphs with discrete power-law distribution of vertex degrees

This page was built for publication: On the connectivity of configuration graphs