最優非單位步長無向雙環網絡G(N;±r,±s)的構造
2010-12-31 00:00:00劉輝許武玲方木云杭婷婷
計算機應用研究 2010年11期
摘要：創造性地將直角坐標系引入無向雙環網絡的研究，通過直角坐標系，系統地研究無向雙環網絡G(N；±r，±s)的直徑、平均直徑，得出平均直徑的下界。提出最優無向雙環網絡BestG(N；±r，±s)(直徑、平均直徑均達到下界)的構造方法，并研究步長r、s與其直徑之間的關系。與傳統L型瓦方法在無向雙環網絡研究中相比，該方法克服了其不足，大大提升了無向雙環網絡的研究水平。
關鍵詞：直角坐標系；無向雙環網絡G(N；±r，±s)；直徑；平均直徑；下界
中圖分類號：Ol57.9；TP302 文獻標志碼：A 文章編號：1001－3695(2010)11－4264－04
