The maximum degree of planar graphs I. Series-parallel graphs
classification
🧮 math.CO
keywords
deltagraphsdegreemaximumseries-parallelcomputableconstantgraph
read the original abstract
We prove that the maximum degree $\Delta_n$ of a random series-parallel graph with $n$ vertices satisfies $\Delta_n/\log n \to c$ in probability, and $\mathbb{E}\, \Delta_n \sim c \log n$ for a computable constant $c>0$. The same result holds for outerplanar graphs.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.