文献

J-GLOBAL ID：202202269096688915   整理番号：22A0151794

経路の正方数【JST・京大機械翻訳】

The Turan number of the square of a path

著者 (6件)： Xiao Chuanqi (Central European University, Budapest, Hungary) ,  Katona Gyula O.H. (MTA Renyi Institute, Budapest, Hungary) ,  Xiao Jimeng (Northwestern Polytechnical University, Xi’an, China) ,  Xiao Jimeng (MTA Renyi Institute, Budapest, Hungary) ,  Zamora Oscar (Central European University, Budapest, Hungary) ,  Zamora Oscar (Universidad de Costa Rica, San Jose, Costa Rica)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 307  ページ： 1-14  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフH,ex(n,H)のTurn数は,サブグラフとしてHを持たないn頂点上のグラフにおけるエッジの最大数である。Pkをk頂点の経路とし,Pkの正方形Pk2を,Pkにおける距離1または2と頂点のペアを接合することによって得た。Erdoes,StoneおよびSimonovsの強力な定理は,ex(n,Pk2)の漸近挙動を決定する。本論文では,ex(n,P52)およびex(n,P62)の正確な値を決定し,ex(n,Pk2)の正確な値に対する予測を提起した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *部分グラフ ,  漸近挙動

著者キーワード (3件)： Turan数 ,  極値グラフ ,  経路の正方形

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： 経路