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

DOI10.7151/DMGT.1827MaRDI QIDQ891315zbMATH OpenOpenAlexFDO

Authors Jonelle Hook

Publication date 17 November 2015

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

critical graphpathRamsey numberstar-critical Ramsey number

Mathematics Subject Classification ID

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

Recommendations

• Star-critical Ramsey numbers
• Some star-critical Ramsey numbers
• Complete critical Ramsey numbers
• Star-critical Ramsey numbers involving graphs with long suspended paths
• Star-critical Ramsey number of \(F_n\) versus \(K_4\)

Cites work

• All Ramsey numbers for cycles in graphs
• scientific article; zbMATH DE number 3262254 (Why is no real title available?)
• Path-cycle Ramsey numbers
• Star-critical Ramsey numbers

Cited in

(20)

• 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
• Maximum star deleted from Ramsey graphs of book and tree
• Complete bipartite graphs deleted in Ramsey graphs
• Star-critical Ramsey numbers involving graphs with long suspended paths
• Star-critical Ramsey number of large cycle and book of different orders
• Star-critical Gallai-Ramsey numbers of graphs
• Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles
• Multicolor star-critical Ramsey numbers and Ramsey-good graphs
• The multicolor star-critical Gallai-Ramsey number for a path of order 5
• The (t−1) $(t-1)$‐chromatic Ramsey number for paths
• Maximum clique deleted from Ramsey graphs of a graph and paths
• Star-critical Ramsey numbers
• The complexity of \((P_k, P_\ell ) \)-arrowing
• Recent developments of star-critical Ramsey numbers
• Star-critical connected Ramsey numbers for 2-colorings of complete graphs
• The complexity of (P_k,P_ )-arrowing
• The multicolor star-critical Gallai-Ramsey number for a path of order 6

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

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