On the connectivity of configuration graphs

DOI10.1515/DMA-2021-0004MaRDI QIDQ1996845zbMATH OpenOpenAlexFDO

Authors Yuri 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) Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Critical window for connectivity in the configuration model
• On the connectedness of a random graph
• When are random graphs connected
• On the asymptotics of degree structure of configuration graphs with bounded number of edges
• On connectivity of conditional configuration graphs under destruction

Cites work

• scientific article; zbMATH DE number 3319139 (Why is no real title available?)
• scientific article; zbMATH DE number 3349105 (Why is no real title available?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Conditional configuration graphs with discrete power-law distribution of vertex degrees
• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
• On the limit distributions of the vertex degrees of conditional internet graphs
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• Random graphs of Internet type and the generalised allocation scheme

Cited in

(15)

• Boundary-connectivity via graph theory
• Connectivity and Diagnosability of Leaf-Sort Graphs
• scientific article; zbMATH DE number 1439126 (Why is no real title available?)
• scientific article; zbMATH DE number 3910097 (Why is no real title available?)
• I-graphs and the corresponding configurations
• Geography of local configurations
• On connectivity of conditional configuration graphs under destruction
• Critical window for connectivity in the configuration model
• Properties of connectivity components in parallel-sequential connections
• On connectivity in random graph models with limited dependencies
• Asymptotic properties of the connectivity number of random railways
• Connection between conjunctive capacity and structural properties of graphs
• Reconfiguration of graphs with connectivity constraints
• scientific article; zbMATH DE number 3917337 (Why is no real title available?)
• Asymptotics for connectivity probability of graph with low reliable arcs

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

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