文献

J-GLOBAL ID：201802263443386310   整理番号：18A0276584

折り畳みハイパーキューブの条件付き障害を用いた強Menger連結性【Powered by NICT】

Strong Menger connectivity with conditional faults of folded hypercubes

著者 (3件)： Yang Weihua (Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi-030024, China) ,  Zhao Shuli (Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi-030024, China) ,  Zhang Shurong (Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi-030024, China)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 125  ページ： 30-34  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 故障を持つネットワークにおける並列配線に触発されて,ネットワークの信頼性を評価する,折りたたみハイパーキューブネットワークの強Menger連結性を考察した。 1頂点除去の頂点集合Sをもつ全n次元畳込みハイパキューブにおける,unremoved頂点x及びyの各対がmin{dG-S(x),dG-S(y)}頂点ディスジョイント・パス(すなわち,強いMenger特性)により接続されていることを示し,dG-S(x)とdG-S(y)がGにおける頂点xとyの残りの程度である。さらに,2N 3頂点断層は,頂点故障を除いて各頂点が少なくとも二無欠陥隣接頂点を持つならば,全ての折り畳みハイパーキューブネットワークはまだ強いMenger特性を有している。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 信頼性 ,  配線 ,  ハイパーキューブ方式 ,  畳込み ,  *連結性 ,  故障 ,  ネットワーク ,  *折畳み

著者キーワード (5件)： 折り畳みハイパーキューブ ,  フォールトトレランス ,  強Menger連結性 ,  条件付き欠陥 ,  経路システム

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 折り畳み ,  ハイパーキューブ ,  障害 ,  連結性