Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths

DOI10.7151/DMGT.1827zbMath1327.05228OpenAlexW2408379694MaRDI QIDQ891315

Jonelle Hook

Publication date: 17 November 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1827

zbMATH Keywords

Ramsey numberpathstar-critical Ramsey numbercritical graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Related Items (13)

Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles ⋮ Multicolor star-critical Ramsey numbers and Ramsey-good graphs ⋮ Star-critical Ramsey number of large cycle and book of different orders ⋮ The multicolor star-critical Gallai-Ramsey number for a path of order 5 ⋮ The (t−1) $(t-1)$‐chromatic Ramsey number for paths ⋮ Maximum star deleted from Ramsey graphs of book and tree ⋮ Maximum clique deleted from Ramsey graphs of a graph and paths ⋮ Complete bipartite graphs deleted in Ramsey graphs ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ 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

Cites Work

• Star-critical Ramsey numbers
• Path-cycle Ramsey numbers
• All Ramsey numbers for cycles in graphs
• Unnamed Item

This page was built for publication: Critical graphs for \(R(P_n,P_m)\) and the star-critical Ramsey number for paths