计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
32期
84-87,90
,共5页
无向双环网%L-型瓦%最小非负解%最小交叉解
無嚮雙環網%L-型瓦%最小非負解%最小交扠解
무향쌍배망%L-형와%최소비부해%최소교차해
无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图.研究了无向双环网络的L-型瓦的4个参数与xs1+ys2≡0(mod N)的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式.
無嚮雙環網絡G(N;±s1,±s2)是一種度為4的Cayley圖.研究瞭無嚮雙環網絡的L-型瓦的4箇參數與xs1+ys2≡0(mod N)的最小非負解和最小交扠解的關繫,從而通過L-型瓦的4箇參數可以得齣無嚮雙環網一種新的直徑公式.
무향쌍배망락G(N;±s1,±s2)시일충도위4적Cayley도.연구료무향쌍배망락적L-형와적4개삼수여xs1+ys2≡0(mod N)적최소비부해화최소교차해적관계,종이통과L-형와적4개삼수가이득출무향쌍배망일충신적직경공식.
