The degree sequence of random graphs from subcritical classes

DOI10.1017/S0963548309990368MaRDI QIDQ3552496zbMATH OpenFDO

Authors Nicla Bernasconi, Angelika Steger, Konstantinos Panagiotou

Publication date 22 April 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548309990368

Mathematics Subject Classification ID

Vertex degrees (05C07) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• On the degree distribution of random planar graphs
• Asymptotic study of subcritical graph classes
• Subgraph statistics in subcritical graph classes
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
• Subgraphs of dense random graphs with specified degrees

Cites work

• A calculus for the random generation of labelled combinatorial structures
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Counting labelled three-connected and homeomorphically irreducible two- connected graphs
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• On the maximum degree in a random tree
• Random planar graphs

Cited in

(25)

• Limits of random tree-like discrete structures
• Maximal independent sets and maximal matchings in series-parallel and related graph classes
• Spanning trees in random series-parallel graphs
• Maximum degree in minor-closed classes of graphs
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• The maximum degree of random planar graphs
• The degree distribution in unlabelled 2-connected graph families
• Asymptotic Properties of Some Minor-Closed Classes of Graphs
• Asymptotic study of subcritical graph classes
• Scaling limits of random graphs from subcritical classes
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
• Random graphs from a weighted minor-closed class
• The degree sequence of a random graph. I. The models
• Subgraph statistics in subcritical graph classes
• Subcritical graph classes containing all planar graphs
• Subgraph counts for dense random graphs with specified degrees
• Maximal independent sets and maximal matchings in series-parallel and related graph classes
• The maximum degree of series-parallel graphs
• Degree sequence of random permutation graphs
• On the degree distribution of random planar graphs
• Degree distribution in random planar graphs
• Exact-Size Sampling of Enriched Trees in Linear Time
• On subgraphs with degrees of prescribed residues in the random graph
• On properties of random dissections and triangulations
• Random graphs from a block-stable class

This page was built for publication: The degree sequence of random graphs from subcritical classes

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