文献

J-GLOBAL ID：201802250036234375   整理番号：18A1640471

一様に最も信頼できる2端子グラフについて【JST・京大機械翻訳】

On uniformly most reliable two-terminal graphs

著者 (4件)： Bertrand Hayley (Indiana University, Bloomington, Indiana, 47405) ,  Goff Owen (Rensselaer Polytechnic Institute, Troy, New York, 12180) ,  Graves Christina (The University of Texas at Tyler, Tyler, Texas, 75799) ,  Sun Maggie (Wellesley College, Wellesley, Massachusetts, 02481)
資料名： Networks  (Networks)
巻： 72  号： 2  ページ： 200-216  発行年： 2018年 
JST資料番号： E0727A  ISSN： 0028-3045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 2端子グラフは,頂点集合V(G),エッジ集合E(G),およびV(G)における2つの指定された目標頂点を有する有向グラフGである。このようなグラフの各エッジが同じ固定確率pと独立に動作するならば,2端子信頼性はターゲット頂点間に経路が存在する確率である。2端子グラフは,その信頼性多項式が同じ固定数の頂点,n,およびエッジ,mを有する他の2端子グラフのものよりも大きいか等しい場合に,一様に最も信頼できる。本論文では,均一に最も信頼できる2端子単純グラフが存在するnとmの特定値と,均一に最も信頼できる2端子単純グラフが存在するnとmの値を示した。Copyright 2018 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 信頼性 ,  多項式 ,  *グラフ ,  有向グラフ
準シソーラス用語： 単純グラフ , 【Automatic Indexing@JST】

著者キーワード (6件)： グラフ多項式 ,  最適ネットワーク ,  信頼性多項式 ,  2端子信頼性 ,  2端子グラフ ,  一様に最も信頼できる

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

タイトルに関連する用語 (2件)： 信頼 ,  グラフ