No Detail Found!

Generalized Tur´an results for matchings

Author(s)
Daniel Gerbner HUN-REN Alfre ́d Re ́nyi Institute of Mathematics,Budapest,Hungary
Abstract
Given graphs H and F, the generalized Tur´an number ex(n;H; F) is the largest number of copies of H in n-vertex F-free graphs. This paper is concerned with the case when either H or F is a matching. Several asymptotic and exact results are obtained
Publication Details
Page(s) 44-49
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
generalized Tura´ n problems, Tura´ n problems, matchings
References
Alon N.,Shikhelman C. .2016 .Many T copies in H-free graphs. J. Combin. Theory Ser. B, 121 : 146-172.
Berge C.,Acad C. R. .1958 .Sur le couplage maximum d'un graphe. , 247 : 258-259.
Erdo P. .1967 .˝s. Some recent results on extremal problems in graph theory. Theory of Graphs (Int. Symp. Rome, : 118-123.
Erdo P. .1968 .˝s, On some new inequalities concerning extremal properties of graphs. Theory of Graphs, : 77-81.
Erdo P. .1959 .On maximal paths and circuits of graphs. Acta Math. Acad. Sci. Hungar, 10 : 337-356.
Faudree R. J.,Schelp R. H. .1975 .. J. Combin. Theory Ser. B, 19(2) : 150-160.
Fu Z.,J. Z. .2016 .Verstrae¨te, Stability in the Erdo˝s-Gallai Theorems on cycles and paths. J. Combin. Theory Ser. B, 121 : 197-228.
Gerbner D. .2022 .Some exact results for non-degenerate generalized Tura´n problems, Electron. , 30(4) : 39.
Gerbner D. .2023 .n problems for small graphs. Discuss. Math. Graph Theory, 43(2) : 549-572.
Gerbner D. .2023 .Some stability and exact results in generalized Tura´n problems. Studia Sci. Math. Hungar, 60(1) : 16-26.
Gerbner D. .2024 .n results for disjoint cliques. , 347(6) : 114021.
Liu Y.,L. Zhang, Y. .2024 .The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number. , 347(1) : 113734.
Lu C.,P. Zhang, C. .2021 .The maximum number of copies of Kr;s in graphs without long cycles or paths, Electron. , 28(4) : P4.
Simonovits M. .1974 .Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions. Discrete Math. 7, : 349-376.
Tura P. .1941 .´n, Egy gra´felme´leti sze´lso˝e´rte´kfeladatro´l. Mat. Fiz. Lapok, 48 : 436-452.
Wang J. .2020 .The shifting method and generalized Tura´n number of matchings. European J. Combin, 85 : 103057.
0

Citations

0

Downloads

78

Views