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