Summary: 



Edge-bandwidth of the triangular grid



Reza Akhtar, Tao Jiang, and Dan Pritikin



Abstract

In 1995, Hochberg, McDiarmid, and Saks [4] proved that the vertex-band*
*width
of the triangular grid Tn is precisely n + 1; more recently Balogh, Mubay*
*i, and
Pluh'ar [1] posed the problem of determining the edge-bandwidth of Tn. We
show that the edge-bandwidth of Tn is bounded above by 3n - 1 and below by

Source: Akhtar, Reza - Department of Mathematics and Statistics, Miami University (Ohio)

Collections: Mathematics