最大次数Kと直径[1+o(1)]logK-1を持つ,各K-1のプライムパワーに対する陽なN頂点グラフ【JST・京大機械翻訳】

Capalbo Michael

文献

J-GLOBAL ID：202002262435856510 整理番号：20A1511894

最大次数Kと直径[1+o(1)]logK-1を持つ,各K-1のプライムパワーに対する陽なN頂点グラフ【JST・京大機械翻訳】

Explicit N-vertex graphs with maximum degree K and diameter [1+o(1)]log_K-1 for each K-1 a prime power

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1511894&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (1件)：
資料名：
号： STOC 2019 ページ： 1191-1202 発行年： 2019年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

ここでは,最初に,直径[1+o(1)]log_2Nを持つN-頂点立方グラフの無限族の陽的構築の,長年の未解決質問の解を提示した。次に,2s+1またはK=ps+1のそれぞれのKに対して,この技術を拡張する。直径[1+o(1)]log_K-1NのN頂点上のK正規グラフの無限ファミリーである整数とpの素数である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

著者キーワード (2件)： ,

グラフ理論基礎

, , , ,

前のページに戻る