ON THE BANDWIDTH OF TRIANGULATED TRIANGLES

被引：21

作者：

HOCHBERG, R

MCDIARMID, C

SAKS, M

机构：

[1] RUTGERS STATE UNIV,DEPT MATH,PISCATAWAY,NJ 08854

[2] UNIV OXFORD,DEPT STAT,OXFORD OX1 3TG,ENGLAND

来源：

DISCRETE MATHEMATICS | 1995年 / 138卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0012-365X(94)00208-Z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 l, the triangulated triangle T-l with side-length l has bandwidth exactly l + 1. This settles a question of Douglas West,

引用

页码：261 / 265

页数：5