Wheel and star-critical Ramsey numbers for quadrilateral

DOI10.1016/j.dam.2015.01.003zbMath1311.05122OpenAlexW2007681157MaRDI QIDQ2345616

Yali Wu, Yongqi Sun, Stanislaw P. Radziszowski

Publication date: 22 May 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.01.003

zbMATH Keywords

cycleRamsey numberHamiltonian graphwheel

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Eulerian and Hamiltonian graphs (05C45)

Related Items (20)

Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles ⋮ Star-critical Ramsey numbers involving large generalized fans ⋮ Some values of Ramsey numbers for \(C_4\) versus stars ⋮ Star-critical Ramsey number of large cycle and book of different orders ⋮ Maximum star deleted from Ramsey graphs of book and tree ⋮ Three results on cycle-wheel Ramsey numbers ⋮ Maximum clique deleted from Ramsey graphs of a graph and paths ⋮ Generalised Ramsey numbers for two sets of cycles ⋮ Complete bipartite graphs deleted in Ramsey graphs ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ Star-critical Ramsey numbers for cycles versus \(K_4\) ⋮ Polarity graphs and Ramsey numbers for \(C_4\) versus stars ⋮ On characterizing the critical graphs for matching Ramsey numbers ⋮ On star-critical and upper size Ramsey numbers ⋮ Deleting edges from Ramsey graphs ⋮ Minimal Ramsey graphs on deleting stars for generalized fans and books ⋮ Maximum subgraphs in Ramsey graphs ⋮ Star-critical Ramsey numbers of generalized fans ⋮ Star-critical Ramsey numbers of cycles versus wheels ⋮ Star-critical Ramsey numbers of wheels versus odd cycles

Uses Software

• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive constructions of small regular graphs of given degree and girth
• Star-critical Ramsey numbers
• Hamilton connected graphs
• On certain regular graphs of girth 5
• A generalization of a result of Häggkvist and Nicoghossian
• On the graphs of Hoffman-Singleton and Higman-Sims
• Girth 5 graphs from relative difference sets
• On the number of edges of quadrilateral-free graphs
• On some Ramsey numbers for quadrilaterals versus wheels
• Dynamic cage survey
• On Hamilton's ideals
• A note on Hamiltonian circuits
• Graphs without four-cycles
• Some Theorems on Abstract Graphs
• Generalized and geometric Ramsey numbers for cycles.

This page was built for publication: Wheel and star-critical Ramsey numbers for quadrilateral