平面グラフの軌道数に対する改善された限界【JST・京大機械翻訳】

Pupyrev Sergey

プレプリント

J-GLOBAL ID：202202201319396950 整理番号：22P0084377

平面グラフの軌道数に対する改善された限界【JST・京大機械翻訳】

Improved Bounds for Track Numbers of Planar Graphs

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

グラフのトラックレイアウトは,頂点彩色と各色クラスの全次数から成り,2つの色クラス間の2つのエッジ交差はない。グラフのトラック数はグラフのトラックレイアウトに必要な最小色数である。本論文は,平面グラフのいくつかのファミリーのトラック数に関する下限と上限を改善した。あらゆる平面グラフは,ほとんどの225でトラック数を持ち,そして,あらゆる平面3ツリーは,ほとんどの25でトラック数を持つことを証明した。次に,その軌跡数が5である外平面グラフが存在することを示し,平面グラフに対して8の最良の既知の下限を導いた。最後に,弱い平準グラフ,ハリングラフ,およびXツリーの軌道数に関する平準平面グラフとタイトン限界を研究した。【JST・京大機械翻訳】

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

グラフ理論基礎

, ,

前のページに戻る