Pegging Graphs Yields a Small Diameter

DOI10.1017/S096354831000026XzbMath1211.05157MaRDI QIDQ3081329

Stefanie Gerke, Angelika Steger, Nicholas C. Wormald

Publication date: 7 March 2011

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

distance in graphsregular graphscubic graphsrandom graph processdiameter of graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Cites Work

• Short cycle distribution in random regular graphs recursively generated by pegging
• The Diameter of a Cycle Plus a Random Matching

This page was built for publication: Pegging Graphs Yields a Small Diameter