文献

J-GLOBAL ID：201902272804605360   整理番号：19A2022904

2P_7のTuran数【JST・京大機械翻訳】

The Turan Number of 2P₇

著者 (3件)： Lan Yongxin (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China) ,  Qin Zhongmei (College of Science, Chang’an University Xi’an, Shaanxi 710064, China) ,  Shi Yongtang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 39  号： 4  ページ： 805-814  発行年： 2019年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ex(n,H)によって表されるグラフHのTuran数は,サブグラフとしてHを含まないn頂点上の任意のグラフにおけるエッジの最大数である。P_kは,k頂点上の経路を示し,mP_kは,P_kの非結合コピーを示す。BushawとKettle[Turan数の多重経路と等二部森林,Combin Probab.20(2011)837-853]は,nの大きな値に対するex(n,kP_l)の正確な値を決定した。元とZhangは,すべてのnに対するex(n,kP_3)の値を完全に決定し,F_mがほとんどの1つの奇数経路を含むm経路の解離性結合であるex(n,F_m)を決定した。それらはまた,n≧2l+4に対するex(n,P_3 ∪P_2_l_+1)の正確な値を決定した。最近,BielakとKieliszek[グラフ2P_5のTuran数,Discus.Math,グラフ理論36(2016)683-694],YuanとZhang[Turan数]は,ex(n,2P_5)の正確な値を独立に決定した。本論文では,[n,14,7]=(5n+91+r(r-6))/2,n-13≡r(mod6)および0≦r<6のすべてのn≧14に対してex(n,2P_7)=max{[n,14,7],5n-14}を示した。Copyright 2019 Yongxin Lan et al., published by Sciendo Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  グラフ理論 ,  奇数 ,  *グラフ

著者キーワード (1件)： 05C35

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