Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Edge-bandwidth of the triangular grid Reza Akhtar, Tao Jiang, and Dan Pritikin
 

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