×
安德烈·格泽西克;欧文·Győri;阿迪苏·保洛斯;尼卡·萨利娅;凯西·汤普金斯;奥斯卡·萨莫拉

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

J.图论 101，编号3，493-510（2022）.
小结：让（f（n，H）表示（H）在一个顶点平面图中可能的最大拷贝数。当（H）是长度为3或4的循环时，通过S.L.哈基米和E.F.Schmeichel（舒梅切尔）[同上3，69–86（1979年；Zbl 0395.05046号)]当\（H\）是一个完整的二部图，其较小部分为1或2时N.阿龙和Y.卡罗【离散数学年鉴。无，25-36（1984；Zbl 0566.05024号)]. 当（H）是长度为3的路径时，我们精确地确定了（f（n，H））。
{©2022威利期刊有限责任公司}

引用于4文件

MSC公司：

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

关键词：

极值图;平面图;图兰数

引文：

兹伯利0395.05046;Zbl 0566.05024号
PDF格式BibTeX公司 XML格式引用
\textit{A.Grzesik}et al.，J.图论101，No.3，493--510（2022；Zbl 1522.05207）
全文： 内政部 arXiv公司

参考文献：

[1] A.Alameddine，《关于最大平面图中长度为4的圈数》，图论J。4（1980），第4期，417-422·Zbl 0419.05035号
[2] N.Alon和Y.Caro，关于具有给定顶点数的指定类型平面图的子图数，年鉴光盘。数学。20（1984），25-36·Zbl 0566.05024号
[3] N.Alon和C.Shikhelman，《无H图中的许多（T）拷贝》，J.Combina.Theory B.121（2016），146-172·Zbl 1348.05100号
[4] N.Alon和C.Shikhelman，广义TuráN问题的加性逼近，算法。84 (2022), 1-18.
[5] B.Bollobás和E.Győri，《五角大楼与三角形》，Disc。《数学308》（2008），第19期，4332-4336·Zbl 1152.05034号
[6] C.Cox和R.R.Martin，平面图中的计数路径、圈和爆破。arXiv预打印arXiv:2101.05911v1（2021）。
[7] C.Cox和R.R.Martin，平面图中10和12圈的最大数量。arXiv预打印arXiv:2106.02966（2021）。
[8] P.Erdős，关于某些图中包含的完整子图的数量，Magyar Tud。阿卡德。马特·库特。国际Közl。7 (1962), 459-474. ·Zbl 0116.01202号
[9] B.Ergemlidze、E.Győri、A.Methuku和N.Salia，关于\({C} _5个\)自由图，J.图论。90（2019），第3期，227-230·Zbl 1407.05133号
[10] B.Ergemlidze和A.Methuku，三角形\({C} _5个\)围长为6的自由图和超图。arXiv预印本arXiv:1811.1873（2018）。
[11] J.Fox和F.Wei，《关于带有禁小调的图中的派系数量》，J.Combin.Theory B.126（2017），175-197·Zbl 1368.05110号
[12] D.Eppstein，连通性，图的子图和子图的多重性，J。图论。17.3 (1993), 409-416. ·Zbl 0781.05029号
[13] D.Ghosh、E.Győri、R.R.Martin、A.Paulos、N.Salia、C.Xiao和O.Zamora，平面图中长度为四的最大路径数，圆盘。数学344（2021），112317·Zbl 1460.05088号
[14] E.Győri、A.Paulos、N.Salia、C.Tompkins和O.Zamora，广义平面TuráN数，电子。《联合杂志》28（2021），第4期，第4.32页·Zbl 1478.05074号
[15] E.Gyõri、N.Salia、C.Tompkins和O.Zamora\({P}（P）_{\ell}\）副本\({P} k（_k）\)‐自由图形，光盘。数学。西奥。计算。科学。21（2019），第1期·Zbl 1417.05106号
[16] E.Győri、A.Paulos、N.Salia、C.Tompkins和O.Zamora，平面图中五边形的最大数目。arXiv预印本arXiv:1909.13532（2019）。
[17] A.Grzesik，《关于无三角形图中五个圈的最大数》，J.Combina.Theory B.102（2012），第5期，1061-1066·Zbl 1252.05093号
[18] A.Grzesik和B.Kielak，关于没有较小奇数圈的图的最大奇数圈，图论J。99（2022年），第2期，240-246·Zbl 1522.05208号
[19] S.Hakimi和E.F.Schmeichel，关于最大平面图中长度（k）的圈数，图论J。3 (1979), 69-86. ·Zbl 0395.05046号
[20] H.Hatami、J.Hladk、D.Král、S.Norine和A.Razborov，《关于无三角形图中五边形的数量》，J.Combina.Theory A.120（2013），第3期，722-732·Zbl 1259.05087号
[21] T.Huynh和D.Wood，稀疏图类中的树密度。arXiv预印本。arXiv:2009.12989（2020）。
[22] T.Huynh，G.Joret，D.Wood，《曲面中的子图密度》。arXiv预印本。arXiv:2003.13777（2020）。
[23] C.Lee和S.Oum，带禁止细分的图中的团数，SIAM J.Disc。数学。29.4 (2015), 1999-2005. ·Zbl 1323.05074号
[24] K.Kuratowski，《城市拓扑问题研究》，基金会。数学。（法语）第15卷（1930年），第271-283页。
[25] D.Wood，《关于图中派系的最大数量》，Graphs Combin.23.3（2007），337-352·Zbl 1122.05048号
[26] D.Wood，图中的团（不包括完整的副图），Electron。J.Combin.23（2016），第3期，第3.18页·Zbl 1344.05132号
[27] N.Wormald，关于平面图的3连通子图的频率，Bull。澳大利亚。数学。《社会分类》34.2（1986），309-317·Zbl 0584.05030号
[28] A.Zykov，《关于线性络合物的一些性质》，Mat.Sbornik N.S.24（1949），第66期，第163-188页·Zbl 0033.02602号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。