文献

J-GLOBAL ID：201702239360675041   整理番号：17A0161308

この問題を解決するために,本論文は,KAUTZグラフK(D,N)数を解決する改良アルゴリズムを提案した。【JST・京大機械翻訳】

Improved Algorithm for Feedback Vertex Number in Kautz Digraphs K(d,n)

著者 (4件)： Zhang Sijia (School of Information Engineering,Dalian Ocean University) ,  Xu Xirong (School of Computer Science and Technology,Dalian University of Technology) ,  Yang Yuansheng (School of Computer Science and Technology,Dalian University of Technology) ,  Yin Chun (School of Computer Science and Technology,Dalian University of Technology)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 37  号： 10  ページ： 2279-2284  発行年： 2016年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,相互接続ネットワークのための重要なネットワークトポロジーK-D(D,N)を研究した。1つのグラフの集合とは、グラフGがループに含まれない取り除いたの頂点集合であり、最小集合の次数はグラフGの数と呼ばれる。集合問題は古典的な組合せ最適化問題であり、回路試験、操作システムのデッドロック、波長変換器の実装などの領域において重要な応用がある。一般的ネットワークの最小二乗問題はNP問題である。KAUTZグラフはノードの規模,経路長さ,およびフォールトトレランスの良い特性のため,効率的,フォールトトレランス,拡張可能なデータ中心ネットワークのトポロジー構造として適しており,ハイパーキューブネットワークに対する挑戦として次世代の並列計算機相互接続ネットワークの一つになると考えられる。本論文において,著者らは,N≧8のKAUTZネットワークにおける数の漸近式を改良することによって,N=9のときのKAUTZネットワークの数を決定した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ハイパーキューブ方式 ,  回路試験 ,  最小二乗法 ,  並列計算機 ,  デッドロック ,  フォールトトレランス ,  アルゴリズム ,  位相幾何学 ,  組合せ最適化問題 ,  *ネットワーク ,  相互結合網
準シソーラス用語： 波長変換器 ,  次数 ,  ネットワークトポロジー , 【Automatic Indexing@JST】

著者キーワード (5件)： Kautz graph ,  feedback vertex set ,  acyclic subgraph ,  decycling number ,  feedback number

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： 論文 ,  グラフ ,  数 ,  アルゴリズム ,  提案