On the distribution of cycle lengths in graphs

DOI10.1002/JGT.3190080402MaRDI QIDQ3344236zbMATH OpenOpenAlexFDO

Authors András Gyárfás, János Komlós, Endre Szemerédi

Publication date 1984

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

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

zbMATH Keywords

minimum degreechromatic numberedge densitycycle lengths

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• On the sum of the reciprocals of cycle lengths in sparse graphs
• scientific article; zbMATH DE number 1151856
• Cycle lengths in sparse graphs
• Some extremal problems on the cycle length distribution of graphs
• The number of cycle lengths in graphs of given minimum degree and girth

Cites work

• On the sum of the reciprocals of cycle lengths in sparse graphs

Cited in

(13)

• The lattice of cycles of an undirected graph
• Cycle lengths modulo \(k\) in expanders
• Distribution of cycle lengths in graphs
• Cycle lengths in sparse graphs
• scientific article; zbMATH DE number 2077687 (Why is no real title available?)
• A generalization of Fan's results: Distribution of cycle lengths in graphs
• scientific article; zbMATH DE number 1335045 (Why is no real title available?)
• SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY
• Cycle lengths in expanding graphs
• Some extremal problems on the cycle length distribution of graphs
• A note on cycle lengths in graphs
• A solution to Erdős and Hajnal’s odd cycle problem
• On the sum of the reciprocals of cycle lengths in sparse graphs

This page was built for publication: On the distribution of cycle lengths in graphs

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