Vertices of given degree in series-parallel graphs
From MaRDI portal
Publication:3055886
DOI10.1002/rsa.20290zbMath1208.05015MaRDI QIDQ3055886
Marc Noy, Michael Drmota, Omer Giménez
Publication date: 10 November 2010
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20290
generating functions; central limit theorem; degree distribution; singularity analysis; series-parallel graphs
Related Items
A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION, The Maximum Degree of Series-Parallel Graphs, Combinatorial Analysis of Growth Models for Series-Parallel Networks, SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS, DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS, Spanning trees in random series-parallel graphs, A central limit theorem for the number of degree-\(k\) vertices in random maps, Random graphs from a weighted minor-closed class, Degree distribution in random planar graphs, The number of labeled outerplanar \(k\)-cyclic graphs, Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks, Asymptotic enumeration and limit laws for graphs of fixed genus, Extremal statistics on non-crossing configurations, SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL, The maximum degree of random planar graphs
Cites Work
- Unnamed Item
- Counting labelled three-connected and homeomorphically irreducible two- connected graphs
- Analytic combinatorics of non-crossing configurations
- Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
- Large deviations for combinatorial distributions. I: Central limit theorems
- Enumeration and limit laws for series-parallel graphs
- Central and local limit theorems applied to asymptotic enumeration
- Asymptotic enumeration and limit laws of planar graphs
- Singularity Analysis of Generating Functions
- On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs
- The Distribution of Patterns in Random Trees