%0 Journal Article
%T (m,n)构形的带宽
%A 林诒勋
%J 科学通报
%P 764-765
%D 1982
%X 确定一个图(或对称矩阵)的带宽,是在计算机科学及其它领域中有着重要意义的组合问题。但求一般图的带宽(甚至简单到求树的带宽)是属于NP难度的。至于求特殊图的带宽,近年来有一些成果。1976年,Dewdney在第七届美国东南组合论、图论及计算会议上提出三个未解决的问题。其一是求环面上格子图C_m×C_n的带宽,已为李乔、陶懋颀和
%U http://csb.scichina.com:8080/CN/abstract/abstract354638.shtml