On the asymptotics of degree structure of configuration graphs with bounded number of edges

DOI10.1515/DMA-2019-0020MaRDI QIDQ2332854zbMATH OpenOpenAlexFDO

Authors Yuri L. Pavlov, I. A. Cheplyukova

Publication date 5 November 2019

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

Full work available at URL https://doi.org/10.1515/dma-2019-0020

zbMATH Keywords

limit distributionvertex degreeconfiguration graph

Mathematics Subject Classification ID

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

Recommendations

• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
• Limit distributions of the number of vertices of a given degree in a configuration graph with bounded number of edges
• The asymptotic number of graphs with a restriction on the maximum degree
• scientific article; zbMATH DE number 4179410
• Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree
• On limit behavior of maximum vertex degree in a conditional configuration graph near critical points
• Asymptotics of the extremal values of certain graph parameters in trees with bounded degree
• On the number of connected sets in bounded degree graphs
• On the Number of Connected Sets in Bounded Degree Graphs

Cites work

• scientific article; zbMATH DE number 5117306 (Why is no real title available?)
• scientific article; zbMATH DE number 3805491 (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
• An analogue of the generalised allocation scheme: limit theorems for the number of cells containing a given number of particles
• On conditional internet graphs whose vertex degrees have no mathematical expectation
• 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 of Internet type and the generalised allocation scheme

Cited in

(6)

• Limit distributions of the number of vertices of a given degree in a configuration graph with bounded number of edges
• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
• Enumeration of graphs with a heavy-tailed degree sequence
• Conditional configuration graphs with discrete power-law distribution of vertex degrees
• On limit behavior of maximum vertex degree in a conditional configuration graph near critical points
• On the connectivity of configuration graphs

This page was built for publication: On the asymptotics of degree structure of configuration graphs with bounded number of edges

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