文献

J-GLOBAL ID：202202276831247606   整理番号：22A0943927

ハイパーキューブ状ネットワークのコンポーネントエッジ連結性【JST・京大機械翻訳】

Component edge connectivity of hypercube-like networks

著者 (3件)： Liu Dong (Key Laboratory of Intelligent computing & Information processing of Ministry of Education, School of Mathematical and Computational Science, Xiangtan University, Xiangtan, Hunan 41105, PR China) ,  Li Pingshan (Key Laboratory of Intelligent computing & Information processing of Ministry of Education, School of Mathematical and Computational Science, Xiangtan University, Xiangtan, Hunan 41105, PR China) ,  Zhang Bicheng (Key Laboratory of Intelligent computing & Information processing of Ministry of Education, School of Mathematical and Computational Science, Xiangtan University, Xiangtan, Hunan 41105, PR China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 911  ページ： 19-25  発行年： 2022年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 従来の連結性の一般化として,非完全グラフGのg成分エッジ連結性cλ_g(G)は,グラフGから削除されるエッジの最小数であり,得られたグラフは少なくともg成分を持つ。ハイパーキューブ様ネットワーク(短いためのHLネットワーク)を,ハイパーキューブにおけるエッジのいくつかのペアを操作することによって得て,それは,ねじれた立方体,Mobius立方体,交差立方体,局所的にねじれた立方体のようないくつかの有名な相互接続ネットワークを含んだ。本論文では,g≦2[n_2],n≧8に対するn次元HLネットワークの(g+1)成分エッジ連結性を決定した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  *ネットワーク ,  *輪郭近似 ,  完全グラフ ,  端部 ,  連結性 ,  相互結合網
準シソーラス用語： 六面体 ,  *ハイパーキューブ , 【Automatic Indexing@JST】

著者キーワード (3件)： HLネットワーク ,  コンポーネント連結性 ,  コンポーネントエッジ連結性

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

タイトルに関連する用語 (3件)： ハイパーキューブ ,  コンポーネント ,  エッジ連結