Abajo Casado, María EncarnaciónDiánez Martínez, Ana Rosa2023-10-182023-10-182007Abajo Casado, M.E. y Diánez Martínez, A.R. (2007). Size of graphs with high girth. Electronic Notes in Discrete Mathematics, 29, 179-183. https://doi.org/10.1016/j.endm.2007.07.030.1571-0653https://hdl.handle.net/11441/149746Let n≥4 be a positive integer and let ex (ν;{C3, . . . , Cn}) denote the maximum number of edges in a {C3, . . . , Cn}-free simple graph of order ν. This paper givesthe exact value of this function for all νup to ⌊(16n−15)/5⌋. This result allows usto deduce all the different values of the girths that such extremal graphs can have. Let k≥0 be an integer. For each n≥2 log2(k+ 2) there exists ν such that every extremal graph Gwith e(G)−ν(G) = khas minimal degree at most 2,and is obtained by adding vertices of degree 1 and/or by subdividing a graph or a multigraph Hwith δ(H)≥3 and e(H)−ν(H) = k.application/pdf5 p.engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Extremal graphsGirthForbidden cyclesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1016/j.endm.2007.07.030