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