グラフにおけるUbiquity III:広範なツリー分解を持つ局所有限グラフのUbiquity【JST・京大機械翻訳】

Bowler Nathan; Elbracht Christian; Erde Joshua; Gollin J. Pascal; Heuer Karl; Pitz Max; Teegen Maximilian

プレプリント

J-GLOBAL ID：202202211647986817 整理番号：21P0070766

グラフにおけるUbiquity III:広範なツリー分解を持つ局所有限グラフのUbiquity【JST・京大機械翻訳】

Ubiquity in graphs III: Ubiquity of locally finite graphs with extensive tree-decompositions

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

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

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

グラフGは,任意に多くの互いに素なG-minorを含むあらゆるグラフΓが無限に多くの互いに素なG-minorを含むならば,ユビキタスであると言われている。Andreaeのよく知られたUbiquity推定は,あらゆる局所有限グラフがユビキタスであると言われている。本論文では,広範囲なツリー分解と呼ぶ,あるタイプのツリー分解を許す局所有限グラフがユビキタスであることを示した。特に,これは有限木幅の全ての局所有限グラフを含み,また,有限度を持つすべての局所有限グラフも有限度を持つ。それは,あらゆる局所的有限グラフが広範囲なツリー分解を許容するかどうか未解決の疑問のままである。【JST・京大機械翻訳】

, ,
, , , 【Automatic Indexing@JST】

グラフ理論基礎

前のページに戻る