文献

J-GLOBAL ID：201802214805829888   整理番号：18A2030590

ランダム完全グラフのための一次収束則の失敗【JST・京大機械翻訳】

The first order convergence law fails for random perfect graphs

著者 (2件)： Mueller Tobias (Bernoulli Institute, Groningen University, Groningen, Netherlands) ,  Noy Marc (Department of Mathematics, Universitat Politecnica de Catalunya, Barcelona Graduate School of Mathematics, Barcelona, Spain)
資料名： Random Structures & Algorithms  (Random Structures & Algorithms)
巻： 53  号： 4  ページ： 717-727  発行年： 2018年 
JST資料番号： W0149A  ISSN： 1042-9832  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ランダム完全グラフの一次表現可能性を考察した。すなわち,グラフG_nを,n頂点上のすべての(ラベル付き)完全グラフからランダムに一様にpickし,グラフの一次言語で表現できるいくつかのグラフ特性を満足する確率を考慮した。著者らは,G_nがそれを満たす確率がn→∞として収束しない確率が存在することを示した。Copyright 2018 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *完全グラフ ,  *グラフ

著者キーワード (2件)： 論理的極限法則 ,  ランダム完全グラフ

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

タイトルに関連する用語 (3件)： 完全グラフ ,  収束 ,  失敗