关于3连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数．对任意k连通图，它的容错直径Dk不超过宽直径dk,本证明：当D2=2时，d3≤max{D， l，2D3-2}；当D2≥3时，d3≤(D2-1)[2(D2-1)(D3-1)-D2-2] 1．     

无向超环面网的(d,m)独立数

(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d4（G）时无向超环面网C_d1×C₃的（d,4）独立数,以及d=d₄（G）-1时无向超环面网C_d1×C_d2的（d,4）独立数,这里d₂=4或d₁.     

一道用元素法求立体体积习题的探讨

定积分的主要思想是用近似的方法获得微元的表示,然后用积分得到精确值.合理选取积分元素是运用定积分元素法解决问题的关键.对一道用元素法求立体体积的习题进行了探讨.     

关于超立方体网络的(d,k)独立数

(d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要.本文确定了k维超立方体网络的(d,k)独立数等于2,如果d=k≥4或者d=k-1≥6 以及αd,k-t(Qk)=αd,k(Qk),其中0≤t≤k-2,1≤d≤k-t-1.     

无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数

$(d,k)$控制数是用来刻画容错网络中资源共享可靠性的一个新参数. 本文证明：$n\, (n\geq 3)$维无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数为 $3$.     

超立方体网络的(d,k)控制数

(d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数.本文考虑了k维超立方体Qk的(d,k)控制数,得到:γ1,k(Qk)=2k-1(k>1);d=[k/2] 1(k>2)时,γd,k(Qk)=2;d≤[k/2](k≥4)时,3≤γd,k(Qk)≤2k-d 1;以及若d为正整数,且[k/d]=[k/(d-1)] 1,则γd,k(Qk)=γd,k(Qk),其中[k/d].d 1≤k1≤k.     

无向超环面网C(3,3…,3)的(n,2n)控制数

The(d,k)-dominating number is a new measure to characterize reliability of resourcesharing in fault tolerant networks.This paper obtains that the(n,2n)-dominating number of the n-dimensional undirected toroidal mesh C(3,3,…,3)is equal to 3(n≥3).