Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\)

DOI10.1016/j.dam.2010.08.002zbMath1216.05060OpenAlexW1544237479MaRDI QIDQ608265

E. Abajo, A. Diánez

Publication date: 25 November 2010

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

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

zbMATH Keywords

extremal graphsgirthcages

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

Exact values of multicolor Ramsey numbers \(R_l(C_{\le l+1})\) ⋮ Girth of \(\{C_3, \ldots, C_s\}\)-free extremal graphs ⋮ Graphs with maximum size and lower bounded girth ⋮ Unnamed Item ⋮ Constraints for symmetry breaking in graph representation ⋮ Exact value of \(\operatorname{ex}(n; \{C_3, \ldots, C_s \})\) for \(n \leq \lfloor \frac{25(s - 1)}{8} \rfloor\)

Cites Work

• Graphs with maximum size and lower bounded girth
• New families of graphs without short cycles and large size
• On the girth of extremal graphs without shortest cycles
• Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\)
• Constructions for cubic graphs with large girth
• The Moore bound for irregular graphs
• A Minimal Cubic Graph of Girth Seven
• Graphs with even girth and small excess
• Extremal graphs without three‐cycles or four‐cycles
• Using simulated annealing to construct extremal graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\)