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

DOI10.1515/DMA-2019-0020zbMATH Open1426.05151OpenAlexW2967829007MaRDI QIDQ2332854FDOQ2332854

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

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

zbMATH Keywords

limit distributionvertex degreeconfiguration graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Title not available (Why is that?)
• Random graph dynamics
• Title not available (Why is that?)
• 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
• Random graphs of Internet type and the generalised allocation scheme
• On the limit distributions of the vertex degrees of conditional internet graphs
• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges

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)