Vertices of given degree in series-parallel graphs

DOI10.1002/rsa.20290zbMath1208.05015OpenAlexW2527624180MaRDI 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

zbMATH Keywords

generating functionscentral limit theoremdegree distributionsingularity analysisseries-parallel graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items

A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION, The maximum degree of random planar graphs, The number of labeled outerplanar \(k\)-cyclic graphs, A central limit theorem for the number of degree-\(k\) vertices in random maps, Random graphs from a weighted minor-closed class, SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS, DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS, Asymptotic enumeration and limit laws for graphs of fixed genus, Extremal statistics on non-crossing configurations, Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks, Degree distribution in random planar graphs, The Maximum Degree of Series-Parallel Graphs, Combinatorial Analysis of Growth Models for Series-Parallel Networks, SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL, Spanning trees in random series-parallel 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