与えられた半径の有向グラフの最大サイズ【JST・京大機械翻訳】

Cambie Stijn

プレプリント

J-GLOBAL ID：202202211159150890 整理番号：22P0022423

与えられた半径の有向グラフの最大サイズ【JST・京大機械翻訳】

Maximum size of digraphs of given radius

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

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

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

1967年に,Vingは与えられた次数と半径を持つグラフの最大サイズを決定した。1973年には,Fridmanは,与えられた順序と外半径を有するダイグラフに対して同じ質問に答えた。双連結ダイグラフに制約する際の質問を検討した。結合ダイグラフは,有限全距離を有するダイグラフであり,従って,同じ制約の下で,全距離の最小化とサイズを最大化することの間の接続を注意するので,興味深いものである。次数nと外半径3の全ての双連結ダイグラフ間のサイズを最大化した極値ダイグラフを,また,次数がアウトラディウスと比較して十分に大きいときに特性化した。そのようなように,著者らはDankelmannの問題を漸近的に解決する。また,二分グラフに対するこれらの質問を考察し,Dankelmannの第二問題を部分的に解いた。【JST・京大機械翻訳】

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

グラフ理論基礎

, ,

前のページに戻る