On pendant vertices in random graphs

DOI10.4064/cm-45-1-159-167zbMath0484.05057OpenAlexW1149684761MaRDI QIDQ3942997

Zbigniew Palka

Publication date: 1981

Published in: Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4064/cm-45-1-159-167

zbMATH Keywords

random graphsrandom trees

Mathematics Subject Classification ID

Combinatorial probability (60C05) Graph theory (05C99)

Related Items (2)

Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes ⋮ On the degrees of vertices in a bichromatic random graph

This page was built for publication: On pendant vertices in random graphs