南京大学学报(数学半年刊)
南京大學學報(數學半年刊)
남경대학학보(수학반년간)
JOURNAL OF NANJING UNIVERSITY MATHEMATICAL BIQUARTERLY
2000年
1期
21-26
,共6页
图%直径%控制数
圖%直徑%控製數
도%직경%공제수
graph%diameter%dominating number
本文讨论二维Toroidal网格的(d,4)-控制数,得到如下结果:(1)如果,m≥2,G＝C(2m+1)或G＝C(2m+2,3),当d＝diam(G)+1时,Rd,4(G)＝2;(2)如果G＝C(d1,4)(d1≥3)或G＝C(d15)(d1≥9),当d＝diam(G)时,Rd,4(G)＝2.
本文討論二維Toroidal網格的(d,4)-控製數,得到如下結果:(1)如果,m≥2,G＝C(2m+1)或G＝C(2m+2,3),噹d＝diam(G)+1時,Rd,4(G)＝2;(2)如果G＝C(d1,4)(d1≥3)或G＝C(d15)(d1≥9),噹d＝diam(G)時,Rd,4(G)＝2.
본문토론이유Toroidal망격적(d,4)-공제수,득도여하결과:(1)여과,m≥2,G＝C(2m+1)혹G＝C(2m+2,3),당d＝diam(G)+1시,Rd,4(G)＝2;(2)여과G＝C(d1,4)(d1≥3)혹G＝C(d15)(d1≥9),당d＝diam(G)시,Rd,4(G)＝2.
Motivated by some models of transmitting messages in interconnection networks,we studied a new parameter, named (d,4)-dominating number,in 2-dimensional toroidal mesh C(d1,d2).We show that the (d,4)-dominating number of C(d1,d2)(d1≥3,d2≥3) is 2 for d＝diam(G) or diam(G)+1.
