Girth of \C₃, , C_s\-free extremal graphs

DOI10.1016/J.DAM.2012.01.020zbMATH Open1243.05118OpenAlexW1819560410MaRDI QIDQ423957FDOQ423957

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

Publication date: 30 May 2012

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

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

Recommendations

• On the girth of extremal graphs without shortest cycles
• Size of Graphs with High Girth
• On extremal graphs with bounded girth
• Exact value of \(\operatorname{ex}(n; \{C_3, \ldots, C_s \})\) for \(n \leq \lfloor \frac{25(s - 1)}{8} \rfloor\)
• On the structure of extremal graphs of high girth

zbMATH Keywords

extremal functiongirthextremal graphdegree of an edge

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• The nonexistence of certain generalized polygons
• On Moore Graphs with Diameters 2 and 3
• Minimal Regular Graphs of Girths Eight and Twelve
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Moore bound for irregular graphs
• Extremal graphs without three‐cycles or four‐cycles
• Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\)
• Title not available (Why is that?)
• Graphs with maximum size and lower bounded girth
• On the structure of extremal graphs of high girth
• 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
• Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\)
• New families of graphs without short cycles and large size
• On the girth of extremal graphs without shortest cycles

Cited In (2)

• 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\)

This page was built for publication: Girth of \(\{C_3, \ldots, C_s\}\)-free extremal graphs

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