On the Bandwidth of Random Graphs

DOI10.1016/S0304-0208(08)73443-1MaRDI QIDQ3672034zbMATHFDO

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)