On the Bandwidth of Random Graphs

DOI10.1016/S0304-0208(08)73443-1zbMATH Open0522.05059MaRDI QIDQ3672034FDOQ3672034

Authors: W. Fernandez de la Vega 

Publication date: 1983

Published in: Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

bandwidthregular graphslabelled graphslargest label-difference

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph theory (05C99)

Cited In (1)

• Lattice bandwidth of random graphs

This page was built for publication: On the Bandwidth of Random Graphs

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