- 相關推薦
任意k緊優、奇異k緊優雙環網無限族的構造
雙環網(double loop network)是具有n個結點和出度為2的有向循環圖,它是計算機互連網絡的一類重要的拓撲結構,已應用于局域網和分布系統的設計中.給定結點數n,如何構造n個結點的具有最小直徑的雙環網?這個問題受到廣泛的關注.與此有關的一個久而未決的主要問題是:任意給定k≥0,是否有所謂k緊優雙環網的無限族?本文證明了:(1)對于任意給定的k≥0,可構造其中一個步長為1的k緊優雙環網的無限族,其結點數n(k,e,c)(其中e充分大)是e的2次整系數多項武且系數含有參數c;(2)對于任意給定的k≥0,可構造一個奇異k緊優雙環網的無限族.
作 者： 陳協彬 陳寶興 孟吉翔 肖文俊 作者單位： 陳協彬(漳州師范學院數學與信息科學系,漳州,363000)陳寶興(漳州師范學院計算機科學系,漳州,363000)
孟吉翔(新疆大學數學與系統科學學院,烏魯木齊,830046)
肖文俊(華南理工大學計算機科學系,廣州,510641)
刊 名： 中國科學A輯 ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES A) 年，卷(期)： 2007 37(6) 分類號： O1 關鍵詞： 雙環網 直徑 k緊優 奇異k緊優【任意k緊優、奇異k緊優雙環網無限族的構造】相關文章：
(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