Enumeration and limit laws for series-parallel graphs

DOI10.1016/j.ejc.2007.04.011zbMath1127.05052arXivmath/0512435OpenAlexW2058824702MaRDI QIDQ2461767

Manuel Bodirsky, Marc Noy, Omer Giménez, Mihyun Kang

Publication date: 21 November 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0512435

zbMATH Keywords

outerplanar graphsasymptotically normal

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Combinatorial probability (60C05)

Related Items (40)

A tight relation between series-parallel graphs and bipartite distance hereditary graphs ⋮ Connectivity for Bridge-Addable Monotone Graph Classes ⋮ Triangles in random cubic planar graphs ⋮ Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs ⋮ The number of labeled outerplanar \(k\)-cyclic graphs ⋮ On the number of labeled outerplanar $k$-cyclic bridgeless graphs ⋮ Random graphs from a weighted minor-closed class ⋮ On the enumeration of labeled series-parallel $k$-cyclic $2$-connected graphs ⋮ Asymptotic enumeration of labeled series-parallel $k$-cyclic bridgeless graphs ⋮ Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture ⋮ ON THE COMBINATORICS OF BINARY SERIES-PARALLEL GRAPHS ⋮ Enumeration of labeled series-parallel tricyclic graphs ⋮ Structure and enumeration of \(K_4\)-minor-free links and link-diagrams ⋮ A new formula for the number of labeled series-parallel graphs ⋮ Unnamed Item ⋮ Many 2-level polytopes from matroids ⋮ Enumeration of labelled 4-regular planar graphs. II: Asymptotics ⋮ An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks ⋮ Enumeration of labeled outerplanar bicyclic and tricyclic graphs ⋮ Compact navigation and distance oracles for graphs with small treewidth ⋮ Random Graphs from a Minor-Closed Class ⋮ THE NUMBER OF LABELED TETRACYCLIC SERIES-PARALLEL BLOCKS ⋮ On the number of labeled outerplanar \(k\)-cycle blocks ⋮ Random planar maps and graphs with minimum degree two and three ⋮ Degree distribution in random planar graphs ⋮ Unnamed Item ⋮ Growth constants of minor-closed classes of graphs ⋮ Vertices of given degree in series-parallel graphs ⋮ On the number of labeled graphs of bounded treewidth ⋮ Unnamed Item ⋮ The Maximum Degree of Series-Parallel Graphs ⋮ The Tutte Polynomial Characterizes Simple Outerplanar Graphs ⋮ Maximal independent sets and maximal matchings in series-parallel and related graph classes ⋮ Refinement of the asymptotics of the number of labeled series-parallel graphs ⋮ Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs ⋮ Asymptotic enumeration and limit laws of planar graphs ⋮ The Second Riddell Relation and Its Consequences ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ Unnamed Item ⋮ Spanning trees in random series-parallel graphs

Cites Work

• Counting labelled three-connected and homeomorphically irreducible two- connected graphs
• Analytic combinatorics of non-crossing configurations
• The number of labeled 2-connected planar graphs
• Asymptotic enumeration and limit laws of planar graphs
• Singularity Analysis of Generating Functions
• On the Number of Edges in Random Planar Graphs
• Graph-Theoretic Concepts in Computer Science
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration and limit laws for series-parallel graphs