Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs
From MaRDI portal
Publication:3525555
DOI10.1007/978-3-540-74456-6_7zbMath1147.05306OpenAlexW1608031458MaRDI QIDQ3525555
Michele Zito, William Duckworth
Publication date: 17 September 2008
Published in: Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74456-6_7
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)
Related Items (1)
This page was built for publication: Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs