该文首先简述了一般网络的对剖宽度下界的一些结果以及求对剖宽度的部分近似算法,然后用构造法给出了对角网格网络的上界,同时还获......

Ｔａｎｇ和Ｐａｄｕｂｉｄｒｉ在１９９４年曾指出：ｎ×ｋ（ｎ，ｋ为奇数且３≤ｎ≤ｋ）的环面网络网络（Ｔｏｒｏｉｄａｌ Ｍｅｓｈ Ｎｅｔｗｏｒｋｓ，ＴＭ）ＴＭ（ｎ，ｋ）和对角网格网络（Ｄｉａｇｏｎａｌ Ｍｅｓｋ Ｎｅｔｗｏｒｋｓ，ＤＭ）ＤＭ（ｎ，ｋ）的对剖宽度分别为ｂ（ＴＭ（ｎ，ｋ）＝２ｎ＋２和ｂ（ＤＭ（ｎ，ｋ））＝４ｎ，本文证明了前一等式确实成立但后一等式......