On vertex bisection width of random d-regular graphs

MaRDI QIDQ6949757zbMATH OpenFDO

Authors J. Díaz, Öznur Yaşar Diner, Maria Serna, Oriol Serra

Publication date 1 August 2025

zbMATH Keywords

expanderexpansionisoperimetric numberrandom regular graph

Mathematics Subject Classification ID

Expander graphs (05C48) Random graphs (graph-theoretic aspects) (05C80) Association schemes, strongly regular graphs (05E30)

This page was built for publication: On vertex bisection width of random \(d\)-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6949757)