文献

J-GLOBAL ID：201802230727246049   整理番号：18A0276908

ハイパキューブに似たネットワークのg超連結性について【Powered by NICT】

On g-extra connectivity of hypercube-like networks

著者 (1件)： Zhou Jin-Xin (Mathematics, Beijing Jiaotong University, Beijing 100044, PR China)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 88  ページ： 208-219  発行年： 2017年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 連結グラフGと非負整数gが与えられたとき,Gのg余分な連結性κg(G)はGの頂点の集合の最小濃度であるが,存在するならば,その欠失はGを遮断するとg以上の頂点を持つそれぞれの残りの成分を残している。本論文では,ハイパキューブに似たネットワーク(HLネットワーク)のg余分な連結性に焦点を当てた。すべて知られている結果は,等式κg(X n)=fn(g)は,nは,n次元HLネットワークであるが,fn(g)=n(g +1)g(g +3)2,n≧5と0≦g≦ 3を適用できる」ことを示唆する。しかし,本論文では,この等価性は一般的に成立しないことを示した。もκg(X n)≧fn(g)は,n≧5と0≦g≦ 3であることを証明した。これは等式κg(X n)=fn(g),いくつかの小さなgのHLネットワークまたはHLネットワークのいくつかの特別なサブファミリーのg余分な連結性のg余分な連結性を決定するために使用されるための十分条件を与えることを可能にした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 等価性 ,  グラフ ,  十分条件 ,  *連結性 ,  *ネットワーク
準シソーラス用語： 連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： HLネットワーク ,  超連結性 ,  信頼性 ,  Cayleyグラフ

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (1件)： 連結性