- 相關推薦
任意k緊優(yōu)、奇異k緊優(yōu)雙環(huán)網(wǎng)無限族的構造
雙環(huán)網(wǎng)(double loop network)是具有n個結點和出度為2的有向循環(huán)圖,它是計算機互連網(wǎng)絡的一類重要的拓撲結構,已應用于局域網(wǎng)和分布系統(tǒng)的設計中.給定結點數(shù)n,如何構造n個結點的具有最小直徑的雙環(huán)網(wǎng)?這個問題受到廣泛的關注.與此有關的一個久而未決的主要問題是:任意給定k≥0,是否有所謂k緊優(yōu)雙環(huán)網(wǎng)的無限族?本文證明了:(1)對于任意給定的k≥0,可構造其中一個步長為1的k緊優(yōu)雙環(huán)網(wǎng)的無限族,其結點數(shù)n(k,e,c)(其中e充分大)是e的2次整系數(shù)多項武且系數(shù)含有參數(shù)c;(2)對于任意給定的k≥0,可構造一個奇異k緊優(yōu)雙環(huán)網(wǎng)的無限族.
作 者： 陳協(xié)彬 陳寶興 孟吉翔 肖文俊 作者單位： 陳協(xié)彬(漳州師范學院數(shù)學與信息科學系,漳州,363000)陳寶興(漳州師范學院計算機科學系,漳州,363000)
孟吉翔(新疆大學數(shù)學與系統(tǒng)科學學院,烏魯木齊,830046)
肖文俊(華南理工大學計算機科學系,廣州,510641)
刊 名： 中國科學A輯 ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A) 年，卷(期)： 2007 37(6) 分類號： O1 關鍵詞： 雙環(huán)網(wǎng) 直徑 k緊優(yōu) 奇異k緊優(yōu)【任意k緊優(yōu)、奇異k緊優(yōu)雙環(huán)網(wǎng)無限族的構造】相關文章：
(k,k-1)-雙正則圖的平衡Judicious Partitions04-26
二元3帶小波緊框架的構造04-27
緊箍無敵作文07-28
《成功》教案k04-25
學科術語 K05-04
K歌的真諦作文08-08
K歌大賽作文10-09
g、k、h教案04-28
資源趨緊波及油市04-30