文献

J-GLOBAL ID：202002254846069334   整理番号：20A2290482

一般重み付きランダムグラフにおけるフラッディングと直径【JST・京大機械翻訳】

Flooding and diameter in general weighted random graphs

著者 (2件)： Mountford Thomas (Ecole Polytechnique Federale de Lausanne) ,  Saliba Jacques (Ecole Polytechnique Federale de Lausanne)
資料名： Journal of Applied Probability  (Journal of Applied Probability)
巻： 57  号： 3  ページ： 956-980  発行年： 2020年 
JST資料番号： W1842A  ISSN： 0021-9002  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ランダムグラフモデル,構成モデルに関する最初の通過パーコレーションを研究した。最初に,グラフにおける任意の2頂点間のすべての最適経路の重みづけ長さの最大値である重みづけ直径の概念を導入し,そして,均一選択頂点から出発するグラフにおけるすべての頂点に到達するのに必要な時間(加重長さ)を表すフラッディング時間を示した。結果は,重み分布Gが指数的テール挙動を持つ場合,頂点nの数が無限になるので,直径とフラッディング時間の漸近挙動を記述すること,そして,この分布が漸近挙動を保持する最大可能であることを証明した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適航路 ,  フラッディング ,  パーコレーション ,  *漸近挙動 ,  重みづけ ,  構成モデル
準シソーラス用語： *ランダムグラフ ,  符号重み分布 , 【Automatic Indexing@JST】

著者キーワード (5件)： 第一通過パーコレーション ,  形状モデル ,  直径 ,  洪水時間 ,  連続分岐プロセス

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

タイトルに関連する用語 (3件)： ランダムグラフ ,  フラッディング ,  直径