埋込みのないグラフのための弱単位ディスク接触表現【JST・京大機械翻訳】

Cleve Jonas

プレプリント

J-GLOBAL ID：202202215900853352 整理番号：22P0197097

埋込みのないグラフのための弱単位ディスク接触表現【JST・京大機械翻訳】

Weak Unit Disk Contact Representations for Graphs without Embedding

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

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

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

弱いユニットディスク接触グラフは,対応するノード間にエッジが存在するならば,境界が接触する内部的に互いに素なユニットディスクの収集としてノードを表示するグラフである。本研究では,埋込みのないグラフ,すなわち,隣接次数を任意に選択することができる。著者らは,あらゆるノードが中心経路に隣接しているか,または中心経路に隣接しているグラフであるキャタピラーが弱いユニットディスク接触表現を可能にするかどうかを認識するための線形時間アルゴリズムを与えた。他方では,ツリーがそのような表現を可能にするかどうかを決定するのにNP困難であることを示した。【JST・京大機械翻訳】

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

計算機網 , 無線通信一般

, , ,

前のページに戻る