On the bandwidth of triangulated triangles

@article{Hochberg1995OnTB,
  title={On the bandwidth of triangulated triangles},
  author={Robert Hochberg and Colin McDiarmid and Michael E. Saks},
  journal={Discrete Mathematics},
  year={1995},
  volume={138},
  pages={261-265}
}
We give a technique for obtaining a lower bound on the bandwidth of any planar graph with an embedding in which all bounded faces are triangles. This technique is applied to show that, for each positive integer 1, the triangulated triangle T~ with side-length 1 has bandwidth exactly I + 1. This settles a question of Douglas West. 

1 Figure or Table

Topic