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

DOI10.1007/978-3-540-85363-3_25MaRDI QIDQ3541804zbMATH OpenOpenAlexFDO

Authors Nicla Bernasconi, Angelika Steger, Konstantinos 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

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

Recommendations

• On the degree distribution of random planar graphs
• On the number of series parallel and outerplanar graphs
• The degree sequence of random graphs from subcritical classes
• The degree distribution in unlabelled 2-connected graph families
• The maximum degree of series-parallel graphs

Cited in

(12)

• Limits of random tree-like discrete structures
• Some node degree properties of series-parallel graphs evolving under a stochastic growth model
• The degree distribution in unlabelled 2-connected graph families
• Vertices of given degree in series-parallel graphs
• The degree sequence of random graphs from subcritical classes
• Properties of random graphs via Boltzmann samplers
• Random graphs from a weighted minor-closed class
• A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION
• Phase transitions in graphs on orientable surfaces
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• Degree profile of hierarchical lattice networks
• On properties of random dissections and triangulations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3541804)