Stability in the Erdős-Gallai theorems on cycles and paths
From MaRDI portal
Publication:326812
DOI10.1016/J.JCTB.2016.06.004zbMath1348.05105arXiv1507.05338OpenAlexW2465392515MaRDI QIDQ326812
Jacques Verstraete, Zoltan Fueredi, Alexandr V. Kostochka
Publication date: 12 October 2016
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.05338
Related Items (16)
Extremal graphs for the distinguishing index ⋮ Extremal graphs of the \(p\)th power of paths ⋮ The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number ⋮ Stability version of Dirac's theorem and its applications for generalized Turán problems ⋮ The Number of Cliques in Graphs Covered by Long Cycles ⋮ The maximum number of cliques in graphs with prescribed order, circumference and minimum degree ⋮ Non-Hamiltonian graphs with large minimum degree ⋮ Stability of extremal connected hypergraphs avoiding Berge-paths ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Stability in the Erdős-Gallai theorem on cycles and paths. II ⋮ Erdős-Gallai stability theorem for linear forests ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Maximizing the number of cliques in graphs with given matching number ⋮ On \(r\)-uniform hypergraphs with circumference less than \(r\) ⋮ Stability results on the circumference of a graph ⋮ Further results on the generalized Turán number of spanning linear forests
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On maximal circuits in directed graphs
- A method in graph theory
- Path Ramsey numbers in multicolorings
- On Hamilton's ideals
- Spanning Cycles Through Specified Edges in Bipartite Graphs
- 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
- Some Theorems on Abstract Graphs
This page was built for publication: Stability in the Erdős-Gallai theorems on cycles and paths
