最適超平面グラフについて【JST・京大機械翻訳】

Brandenburg Franz J.

プレプリント

J-GLOBAL ID：202202206032111728 整理番号：22P0023020

最適超平面グラフについて【JST・京大機械翻訳】

On Optimal Beyond-Planar Graphs

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

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

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

グラフは,交差に特定の制限がある平面で引き出すことができるならば,超平面である。エッジが直線描画において正しい角度で交差するならば,あらゆるエッジが大部分のk時間とRACで交差するならば,いくつかのタイプの超平面グラフを調査した。エッジの数がそのタイプに対して密度と一致するならば,グラフは最適である。最適グラフは特殊であり,1-平面,2-平面およびRACグラフを含む,いくつかのタイプの超平面グラフに対してのみ知られている。最適グラフが知られているすべてのタイプの超平面グラフに対して,最適グラフの範囲を計算し,組合せ特性を確立し,あらゆるグラフが最適グラフのトポロジー的マイナーであることを示した。マイナーな特性は一般的な超平面グラフに対してよく知られている。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る