%0 Journal Article
%T (m,n)构形的带宽
%A 林诒勋
%J 科学通报
%D 1982
%I 
%X 确定一个图(或对称矩阵)的带宽,是在计算机科学及其它领域中有着重要意义的组合问题。但求一般图的带宽(甚至简单到求树的带宽)是属于NP难度的。至于求特殊图的带宽,近年来有一些成果。1976年,Dewdney在第七届美国东南组合论、图论及计算会议上提出三个未解决的问题。其一是求环面上格子图C_m×C_n的带宽,已为李乔、陶懋颀和
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=29C4A05569AD319D82E9F74EC26D5E0F&yid=3F3D540C9B7906DE&vid=DB817633AA4F79B9&iid=59906B3B2830C2C5&sid=231F9A307C169827&eid=231F9A307C169827&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0