Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs

DOI10.1137/060660291zbMath1188.05105OpenAlexW2000023511MaRDI QIDQ3629454

Zevi Miller, Tao Jiang, Reza Akhtar

Publication date: 27 May 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060660291

zbMATH Keywords

bandwidthHamming graphisoperimetric problemboundarygridedge-bandwidth

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Bandwidth of graphs resulting from the edge clique covering problem ⋮ Antibandwidth of three-dimensional meshes ⋮ New bounds on the edge-bandwidth of triangular grids

This page was built for publication: Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs