On handshakes in random graphs
From MaRDI portal
Publication:975422
DOI10.1016/j.ipl.2008.04.018zbMath1193.68284OpenAlexW2143222810MaRDI QIDQ975422
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.04.018
Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)
Cites Work