抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ネットワーク信頼性解析における基本的な問題は,ランダムグラフの連結性確率,完全なノードとリンク故障を受けるを見出すことである。添加では,同じ確率ρ独立リンク故障を考慮すれば,連結性確率は全端子信頼性として知られている。全端子信頼性は可変ρ∈[0,1]における多項式であることは良く知られている,その決定はNP困難問題のクラスに属する。本論文では,ネットワーク設計問題に取り組む:固定ノード数を与え,pとqを結びつける,が存在する場合,全ての(p, q)-グラフのためのコンパクト集合ρ∈[0,1]上に均一に信頼性多項式を最大化するグラフを見出した。これらのグラフは均一に最も信頼できるグラフと呼ばれる。容易グラフが存在し,信頼性多項式を直接的な方法で得られる。容易なグラフと均一に最も信頼できるグラフ間の相互作用を初めて研究した。Wagnerグラフは均一に最も信頼できるグラフ,サイクルの欲張り促進によって引起されたように発見された。(n, n +4)均一に最も信頼できるグラフの存在性に関する推測で閉鎖した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】