Stability in the Erdős-Gallai theorem on cycles and paths. II
From MaRDI portal
Publication:1709520
DOI10.1016/j.disc.2017.12.018zbMath1383.05172arXiv1704.02866OpenAlexW2964120982MaRDI QIDQ1709520
Ruth Luo, Jacques Verstraete, Zoltan Fueredi, Alexandr V. Kostochka
Publication date: 5 April 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.02866
Related Items
Stability version of Dirac's theorem and its applications for generalized Turán problems, Non-Hamiltonian graphs with large minimum degree, Stability of Woodall's theorem and spectral conditions for large cycles, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Maximizing the number of cliques in graphs with given matching number, Some sharp results on the generalized Turán numbers, Stability results on the circumference of a graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stability in the Erdős-Gallai theorems on cycles and paths
- On maximal circuits in directed graphs
- Path Ramsey numbers in multicolorings
- On Hamilton's ideals
- On maximal paths and circuits of graphs
- Long paths and large cycles in finite graphs
- Maximal circuits of graphs. I
- The History of Degenerate (Bipartite) Extremal Graph Problems