文献

J-GLOBAL ID：202202239129408258   整理番号：22A1063703

2次元トーラスネットワークの余分な連結性と構造連結性【JST・京大機械翻訳】

Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks

著者 (1件)： Cheng Dongqin (Department of Mathematics, College of Information Science and Technology, Jinan University, 510632, Guangzhou, P. R. China)
資料名： International Journal of Foundations of Computer Science  (International Journal of Foundations of Computer Science)
巻： 33  号： 2  ページ： 155-173  発行年： 2022年 
JST資料番号： W0409A  ISSN： 0129-0541  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照]によって表示された二次元トーラスネットワークは,有名なn次元トーラスネットワークの特殊ケースである。余分な連結性,構造連結性,およびサブ構造連結性は,ネットワークのフォールトトレランスを測定するために一般化連結性である。本論文では,著者らは,[数式:原文を参照]に対する[数式:原文を参照]の1-extra連結性および[数式:原文を参照]に対する[数式:原文を参照]の2-extra連結性を示した。また,構造サブグラフ[数式:原文を参照]([数式:原文を参照]と[数式:原文を参照])の2次元トーラスネットワーク[数式:原文を参照]([数式:原文を参照]と[数式:原文を参照])のH-構造連結性とH-サブ構造連結性を決定した。これらの結果は,[数式:原文を参照]([数式:原文を参照])の連結性が4であるので,シャープである。Copyright 2022 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  部分グラフ ,  *二次元 ,  連結性 ,  フォールトトレランス ,  相互結合網
準シソーラス用語： *トーラス , 【Automatic Indexing@JST】

著者キーワード (5件)： 相互結合ネットワーク ,  トーラスネットワーク ,  超連結性 ,  構造連結性 ,  下部構造連結性

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

タイトルに関連する用語 (3件)： 2次元 ,  トーラス ,  連結性