On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs

DOI10.1007/978-3-540-85363-3_25zbMath1159.68635OpenAlexW1600388690MaRDI QIDQ3541804

Nicla Bernasconi, Angelika Steger, Konstantinos D. Panagiotou

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85363-3_25

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Randomized algorithms (68W20)

Related Items (8)

A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION ⋮ Random graphs from a weighted minor-closed class ⋮ SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS ⋮ Limits of random tree-like discrete structures ⋮ DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS ⋮ Phase transitions in graphs on orientable surfaces ⋮ Vertices of given degree in series-parallel graphs ⋮ SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL

This page was built for publication: On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs