Girth of sparse graphs

DOI10.1002/JGT.10023MaRDI QIDQ3651179zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Endre Szemerédi

Publication date 8 December 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10023

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 147630
• scientific article; zbMATH DE number 434495
• Edges in graphs with large girth
• Size of Graphs with High Girth
• Cycles in graphs of fixed girth with large size

Cites work

• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A new series of dense graphs of high girth
• Cages—a survey
• Edges in graphs with large girth
• Explicit construction of graphs with an arbitrary large girth and of large size
• On the existence of regular n-graphs with given girth
• On the girth of hamiltonian weakly pancyclic graphs
• Ramanujan graphs

Cited in

(24)

• Differential geometry on finitely presented groups and related combinatorial invariants
• On dissemination thresholds in regular and irregular graph classes
• Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
• Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
• Aharoni's rainbow cycle conjecture holds up to an additive constant
• Short loop decompositions of surfaces and the geometry of Jacobians
• Short homotopically independent loops on surfaces
• Systolic geometry of connected sums and cyclic covering.
• Girth and total domination in graphs
• Metrics for sparse graphs
• Growth of balls in the universal cover of surfaces and graphs
• The minimal length product over homology bases of manifolds
• Rainbow cycles for families of matchings
• Notes on Aharoni's rainbow cycle conjecture
• On almost self-centered graphs and almost peripheral graphs
• On the cop number of graphs of high girth
• Short rainbow cycles for families of small edge sets
• Short rainbow cycles for families of matchings and triangles
• Girth and treewidth
• Geometry. Abstracts from the workshop held June 12--18, 2022
• scientific article; zbMATH DE number 147630 (Why is no real title available?)
• Structural Properties of Sparse Graphs
• Short rainbow cycles in graphs and matroids

This page was built for publication: Girth of sparse graphs

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