文献

J-GLOBAL ID：202202282915824290   整理番号：22A1064192

連結グラフの([数式:原文を参照])-([数式:原文を参照]-)フォールトトレラント最大局所-(エッジ-)連結性の十分条件【JST・京大機械翻訳】

The Sufficient Conditions of ([Formula : see text])-([Formula : see text]-)Fault-Tolerant Maximal Local-(Edge-)Connectivity of Connected Graphs

著者 (3件)： Yin Shanshan (School of Science, Jimei University, Xiamen, Fujian 361021, P. R. China) ,  Xu Liqiong (School of Science, Jimei University, Xiamen, Fujian 361021, P. R. China) ,  Yang Weihua (Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, P. R. China)
資料名： Journal of Interconnection Networks  (Journal of Interconnection Networks)
巻： 22  号： 1  ページ： 2142018  発行年： 2022年 
JST資料番号： W3746A  ISSN： 0219-2659  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 相互接続ネットワークは通常,頂点がプロセッサとエッジがプロセッサ間のリンクを表現する接続グラフによってモデル化される。連結性は,相互接続ネットワークのフォールトトレランスを評価するための重要なパラメータである。Gの各々の対頂点[数式:原文を参照]が,Gのxとyの間の[数式:原文を参照]ペアワイズ(エッジ-)結合経路によって接続されるならば,連結グラフGは,最大局所-(エッジ-)接続である。グラフGは,[数式:原文を参照]が[数式:原文を参照]で任意の[数式:原文を参照]([数式:原文を参照])に対して最大局所-(エッジ-)接続されるならば,m-フォールトトレラント最大局所-(エッジ-)接続と呼ばれる。グラフGは,[数式:原文を参照]が任意の[数式:原文を参照]に対して最大局所-(エッジ-)接続され,そこではFが次数rの条件付き故障頂点(エッジ)集合であるならば,次数rのm-フォールトトレラント最大局所-(エッジ-)連結と呼ばれる。本論文では,[数式:原文を参照]エッジフォールトトレラント最大局所エッジ接続である接続グラフの十分条件を得た。さらに,結合グラフの十分条件を,次数rの[数式:原文を参照]フォールトトレラント最大局所-(エッジ-)接続と考察した。[Theor.Comput.Sci.731(2018)50-67]と[Ther.Comput.Sci.847(2020)39-48]におけるいくつかの以前の結果を拡張した。Copyright 2022 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  故障 ,  演算プロセッサ ,  接続 ,  *端部 ,  十分条件 ,  頂点 ,  連結性 ,  *フォールトトレランス ,  相互結合網
準シソーラス用語： *連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： 相互結合ネットワーク ,  フォールトトレランス ,  最大局所(エッジ)連結性 ,  連結グラフ

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

タイトルに関連する用語 (7件)： 連結グラフ ,  数式 ,  参照 ,  フォールトトレラント ,  エッジ ,  連結性 ,  十分条件