New families of graphs without short cycles and large size

DOI10.1016/J.DAM.2010.03.007zbMATH Open1230.05170OpenAlexW2024784669MaRDI QIDQ708348FDOQ708348

E. Abajo, C. Balbuena, A. Diánez

Publication date: 11 October 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.03.007

Recommendations

• A new series of dense graphs of high girth
• scientific article; zbMATH DE number 951844
• scientific article; zbMATH DE number 816176
• Graphs with maximum size and lower bounded girth
• Size of Graphs with High Girth

zbMATH Keywords

extremal functionextremal graphcages

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• The nonexistence of certain generalized polygons
• Title not available (Why is that?)
• On Moore Graphs with Diameters 2 and 3
• Title not available (Why is that?)
• Minimal Regular Graphs of Girths Eight and Twelve
• A new series of dense graphs of high girth
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Moore bound for irregular graphs
• Constructions for cubic graphs with large girth
• Constructions of bi-regular cages
• Extremal graphs without three‐cycles or four‐cycles
• Title not available (Why is that?)
• Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Minimum Order of Extremal Graphs to have a Prescribed Girth
• Using simulated annealing to construct extremal graphs
• On the girth of extremal graphs without shortest cycles
• Title not available (Why is that?)

Cited In (13)

• Radius \(r\) extremal graphs of girth 5
• A new series of dense graphs of high girth
• Title not available (Why is that?)
• Girth of \(\{C_3, \ldots, C_s\}\)-free extremal graphs
• Graphs with maximum size and lower bounded girth
• Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\)
• Constraints for symmetry breaking in graph representation
• New examples of graphs without small cycles and of large size
• Title not available (Why is that?)
• Exact value of \(\operatorname{ex}(n; \{C_3, \ldots, C_s \})\) for \(n \leq \lfloor \frac{25(s - 1)}{8} \rfloor\)
• Extremal graphs without cycles of length 8 or less
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: New families of graphs without short cycles and large size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q708348)