×
德巴伦·戈什;欧文·Győri;Ryan R.马丁。;阿迪苏·保洛斯;尼卡·萨利娅;肖传奇;奥斯卡·萨莫拉

平面图中长度为四的最大路径数。 （英语） Zbl 1460.05088号

离散数学。 344，第5号，文章ID 112317，6页（2021）。
摘要：设\（f（n，H）\）表示\（n\）-顶点平面图中\（H\）的最大副本数。（f（n，P_k））的数量级为（n^{lfloor\frac{k-1}{2}\rfloor+1}），其中（P_k\）是（k\）顶点上的路径。本文确定了（f（n，P_5）的渐近值，并给出了关于更长路径的猜想。

引用于9文件

MSC公司：

05C30号 图论中的枚举
05年10月 平面图；图论的几何和拓扑方面
05C38号 路径和循环
05C12号 图形中的距离
05C35号 图论中的极值问题

关键词：

平面图形;路径;广义Turan数
PDF格式BibTeX公司 XML格式引用
\textit{D.Ghosh}等人，《离散数学》。344，第5号，文章ID 112317，6页（2021；Zbl 1460.05088）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 阿隆，N。；Caro，Y.，关于给定顶点数的指定类型平面图的子图数，North-Holland Math。螺柱，87（1984）·Zbl 0566.05024号
[2] Alon，N。；Shikhelman，C.，《无（H）图中的许多（T）拷贝》，J.Combin，Theory Ser。B、 121146-172（2016）·Zbl 1348.05100号
[3] Alon，N。；Shikhelman，C.，广义Turán问题的加性近似（2018），arXiv预印本arXiv:1811.08750
[4] Bollobás，B。；Győri，E.，五边形与三角形，离散数学。，308, 19, 4332-4336 (2008) ·Zbl 1152.05034号
[5] 关于某些图中包含的完全子图的数目，Magy。周二。阿卡德。马特·库塔托国际有限公司。，7, 3, 459-464 (1962) ·Zbl 0116.01202号
[6] Ergemlidze，B。；Methuku，A.，无（C_5）图中的三角形和围长6的超图（2018），arXiv预印本arXiv:1811.11873
[7] Ergemlidze，B。；Methuku，A。；北卡罗来纳州萨利亚。；Győri，E.，关于无C_5图中最大三角形数的注记，图论，90，3，227-230（2019）·Zbl 1407.05133号
[8] 法雷迪，Z。；Ozkahya，L.，关于没有给定长度圈的3-一致超图，离散应用。数学。，216, 582-588 (2017) ·Zbl 1358.05203号
[9] Gerbner，D。；吉里，E。；Methuku，A。；Vizer，M.，偶数圈的广义Turán问题，J.Combin。B、 145169-213（2020）·Zbl 1448.05107号
[10] Gishboliner，L。；夏皮拉，A.，《广义图兰问题及其应用》，《国际数学》。Res.Not.，不适用。，2020, 11, 3417-3452 (2020) ·Zbl 1483.05082号
[11] Grzesik，A.，《关于无三角图中五个圈的最大数目》，J.Combin.Theory Ser。B、 102、5、1061-1066（2012）·Zbl 1252.05093号
[12] Grzesik，A。；Kielak，B.，关于没有较小奇数圈的图的最大奇数圈数（2018），arXiv预印本arXiv:1806.09953
[13] 吉里，E。；Li，H.，无（C_{2k+1}）图中的最大三角形数，Combin.Probab。计算。，21, 1-2, 187-191 (2012) ·Zbl 1238.05145号
[14] Győri，E。；帕奇，J。；Simonovits，M.，关于无（K_r）图中某些子图的最大个数，图组合，7，31-37（1991）·Zbl 0755.05050号
[15] Győri，E。；北卡罗来纳州萨利亚。；汤普金斯，C。；Zamora，O.，无（P_k\）图中的最大副本数，离散数学。西奥。计算。科学。，21, 1 (2018)
[16] Győri，E。；Paulos，A。；北卡罗来纳州萨利亚。；汤普金斯，C。；Zamora，O.，平面图中长度为三的最大路径数（2019），arXiv预印本arXiv:1909.13539
[17] Győri，E。；Paulos，A。；北卡罗来纳州萨利亚。；汤普金斯，C。；Zamora，O.，平面图中五边形的最大数目（2019），arXiv预印本arXiv:1909.13532
[18] Győri，E。；Paulos，A。；萨利亚，北。；汤普金斯，C。；Zamora，O.，广义平面Turán数（2020），arXiv预印本arXiv:2002.04579
[19] Hakimi，S.L。；Schmeichel，E.F.，关于最大平面图中长度（k）的圈数，图论，3，1，69-86（1979）·兹伯利0395.05046
[20] Hatami，H。；哈拉德克，J。；Král，D。；诺林，S。；Razborov，A.，《关于无三角图中五边形的数目》，J.Combin。A、 120,3722-732（2013）·Zbl 1259.05087号
[21] 库拉托夫斯基（Kuratowski，C.），《古堡地形问题研究》（Sur le problem des courbes gauches en topologie），芬丹。数学。，15, 1, 271-283 (1930)
[22] Zykov，A.A.，关于线性配合物的一些性质，材料Sb.，66，2163-188（1949）·Zbl 0033.02602号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。