On the distribution of cycle lengths in graphs

DOI10.1002/JGT.3190080402zbMATH Open0551.05058OpenAlexW2006409548MaRDI QIDQ3344236FDOQ3344236

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

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

zbMATH Keywords

minimum degreechromatic numberedge densitycycle lengths

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• A generalization of Fan's results: Distribution of cycle lengths in graphs
• Title not available (Why is that?)
• SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY
• Some extremal problems on the cycle length distribution of graphs
• Cycle lengths in expanding 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)