Some three-color Ramsey numbers, \(R(P_4,P_5,C_k)\) and \(R(P_4,P_6,C_k)\)

DOI10.1016/j.ejc.2008.05.008zbMath1159.05037OpenAlexW1544156472MaRDI QIDQ1003590

Zehui Shao, Xiaodong Xu, Xiaolong Shi, Lin-Qiang Pan

Publication date: 4 March 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.05.008

zbMATH Keywords

pathscyclesRamsey numbersthree colors

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items

The edge spectrum of the saturation number for small paths, Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth, On the Ramsey numbers for stars versus complete graphs

Uses Software

• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path Ramsey numbers in multicolorings
• On some Ramsey and Turán-type numbers for paths and cycles
• On maximal paths and circuits of graphs
• Generalizations of a Ramsey-theoretic result of chvátal
• Graphs without four-cycles
• Multicolor Ramsey Numbers for Paths and Cycles