Generalized Ramsey theory for graphs

DOI10.1090/S0002-9904-1972-12927-6zbMath0234.05117MaRDI QIDQ5642585

Václav Chvátal, Frank Harary

Publication date: 1972

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items

On three color Ramsey numbers \(R(C_4, C_4, K_{1, n})\), On the 3-color Ramsey numbers \(R(C_4,C_4,W_n)\), The Ramsey numbers r(P\(_m\),K\(_n\)), On Ramsey numbers for linear forests, A generalization of Ramsey theory for graphs, Ramsey Graphs and Block Designs. I, A note on cycle Ramsey numbers, Ramsey Theorems for Multiple Copies of Graphs, Path-star Ramsey numbers, Generalised Ramsey numbers for small graphs, Endgame problems of Sim-like graph Ramsey avoidance games are PSPACE-complete.

Cites Work

• On Sets of Acquaintances and Strangers at any Party
• On Chromatic Bipartite Graphs
• On the existence of specified cycles in complementary graphs
• Some remarks on the theory of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item