(m,n)构形的带宽

确定一个图(或对称矩阵)的带宽,是在计算机科学及其它领域中有着重要意义的组合问题。但求一般图的带宽(甚至简单到求树的带宽)是属于NP难度的。至于求特殊图的带宽,近年来有一些成果。1976年,Dewdney在第七届美国东南组合论、图论及计算会议上提出三个未解决的问题。其一是求环面上格子图C_m×C_n的带宽,已为李乔、陶懋颀和