エキスパンダへの分割に関する注釈【JST・京大機械翻訳】

Vigolo Federico

プレプリント

J-GLOBAL ID：202202207267560534 整理番号：21P0022131

エキスパンダへの分割に関する注釈【JST・京大機械翻訳】

Remarks on partitions into expanders

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

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

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

このノートでは,線形に小さなF{o}lner集合を持たないグラフが膨張機の結合に分割できるという短い証明を与えた。この事実を用いて,線形に小さな最大F{o}lner集合を付加するグラフの分割結果を証明し,そのようなグラフのファミリーが拡張器のファミリーを含むことを推論する。また,膨張機への分割の存在は準等値不変量であることを示した。【JST・京大機械翻訳】

,
, , 【Automatic Indexing@JST】

その他の熱機関

前のページに戻る