ランダムコグラフ:Brownグラフオン極限と漸近的次数分布【JST・京大機械翻訳】

Bassino Frederique; Bouvel Mathilde; Feray Valentin; Gerin Lucas; Maazoun Mickaeel; Pierrot Adeline

プレプリント

J-GLOBAL ID：202202204893120725 整理番号：21P0015190

ランダムコグラフ:Brownグラフオン極限と漸近的次数分布【JST・京大機械翻訳】

Random cographs: Brownian graphon limit and asymptotic degree distribution

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (6件)： , , , , ,
資料名：
発行年： 2019年07月19日プレプリントサーバーでの情報更新日： 2021年03月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

大きなサイズの均一ランダムグラフ(ラベル付きまたはラベルなし)を考察した。最初の主な結果は,グラフの空間におけるBrown限界物体に対する収束である。次に,均一コグラフにおける均一ランダム頂点の程度が次数nであり,[0,1]上のLebesgue測度への正規化後に収束することを示した。最後に,頂点連結性(すなわち,その除去がランダム接続コグラフのグラフを切断する頂点の最小数)を分析し,この統計量がくりこみのない分布に収束することを示した。グラフ限界とランダム頂点の程度とは異なり,制限分布はラベル付けと非ラベル設定で異なった。この証明は,共木によるコグラフの古典的符号化に依存する。次に,記号的方法と特異性解析を含む,主にコンビナトリアル議論を用いた。【JST・京大機械翻訳】

, , ,
, , , 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る