Mycielskianグラフの一般位置数について【JST機械翻訳】

Thomas Elias John; Chandran Ullas; Tuite James; Di Stefano Gabriele

プレプリント

J-GLOBAL ID：202202216470280643 整理番号：22P0304820

Mycielskianグラフの一般位置数について【JST機械翻訳】

On the General Position Number of Mycielskian Graphs

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

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

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

グラフの一般的位置問題は,離散幾何学からのノースリーインライン問題によって触発された。グラフGの頂点の集合Sは,Gにおける最短経路がSの3つ以上の頂点を含まない一般的な位置集合である Gの一般的な位置数は,最大の一般的な位置集合における頂点の数である。本論文で著者らは,グラフのMycielskianの一般位置数を調査した。グラフGのMycielski行列式の一般位置数に関するタイトな上界および下界を与え,これら限界を満たすグラフの構造について調べた。立方グラフと広範囲の木を含むグラフの共通のクラスに対してこの数を正確に決定した。【JST機械翻訳】

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

グラフ理論基礎

前のページに戻る