Cycles and stability

DOI10.1016/J.JCTB.2007.05.001MaRDI QIDQ2464153zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov, R. H. Schelp

Publication date 10 December 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0602627

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Abstract: We derive a number of extremal and Ramsey stability results for cycles.

Recommendations

• Stability and Ramsey numbers for cycles and wheels
• Stability of the path-path Ramsey number
• Cycles avoiding a color in colorful graphs
• Turán‐ and Ramsey‐type results for unavoidable subgraphs
• A new class of Ramsey-Turán problems

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• All Ramsey numbers for cycles in graphs
• Book Ramsey Numbers and Quasi-Randomness
• Cycles in 2-connected graphs
• Maximal circuits of graphs. I
• On maximal paths and circuits of graphs
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• Weakly pancyclic graphs

Cited in

(17)

• Cycle indicators and special functions
• Stability of the path-path Ramsey number
• Semi-stability and heights of cycles
• Stability and Ramsey numbers for cycles and wheels
• Stability of the potential function
• Fragile cycles
• Degree conditions for Ramsey goodness of paths
• scientific article; zbMATH DE number 2176449 (Why is no real title available?)
• scientific article; zbMATH DE number 3435542 (Why is no real title available?)
• A multipartite Ramsey number for odd cycles
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• scientific article; zbMATH DE number 4044793 (Why is no real title available?)
• scientific article; zbMATH DE number 2226130 (Why is no real title available?)
• Some Ramsey-Turán type problems and related questions
• Threshold Ramsey multiplicity for odd cycles
• A new class of Ramsey-Turán problems
• scientific article; zbMATH DE number 1946228 (Why is no real title available?)

This page was built for publication: Cycles and stability

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