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 (15)

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

This page was built for publication: Vertices of given degree in series-parallel graphs