Generalized Ramsey theory for graphs. III: Small off-diagonal numbers

From MaRDI portal
Publication:2549332


DOI10.2140/pjm.1972.41.335zbMath0227.05115MaRDI QIDQ2549332

Frank Harary, Václav Chvátal

Publication date: 1972

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1972.41.335


05C35: Extremal problems in graph theory

05C15: Coloring of graphs and hypergraphs

05C55: Generalized Ramsey theory


Related Items

Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph, Ramsey Theorems for Multiple Copies of Graphs, Ramsey Numbers on a Union of Identical Stars Versus a Small Cycle, \(R(C_6,K_5)=21\) and \(R(C_7,K_5)=25\), Graph Ramsey theory and the polynomial hierarchy, On ramsey numbers of forests versus nearly complete graphs, On ramsey numbers of forests versus nearly complete graphs, The Ramsey numbers for disjoint unions of trees, The Ramsey numbers of large cycles versus wheels, A note on the Ramsey number of \(K_{2,2}\) versus \(K_{3,n}\), The Ramsey numbers for disjoint unions of graphs, Ramsey numbers based on \(C_ 5\)-decompositions, Path-cycle Ramsey numbers, Path-path Ramsey type numbers for the complete bipartite graph, On graphs \(G\) for which all large trees are \(G\)-good, Ramsey numbers for sets of small graphs, Ramsey numbers \(r(K_ 3,G)\) for connected graphs \(G\) of order seven, Bipartite rainbow Ramsey numbers., The Ramsey numbers \(R(T_n,W_6)\) for \(\Delta(T_n)\geq n-3\)., Ramsey numbers of stars versus wheels of similar sizes, The Ramsey number of paths with respect to wheels, Ramsey numbers in complete balanced multipartite graphs. I: Set numbers, Generalised Ramsey numbers for small graphs, The Ramsey numbers of stars versus wheels, Graphs in which each \(C_4\) spans \(K_4\), On Ramsey numbers for linear forests, Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday), The Ramsey numbers of large cycles versus odd wheels, Ramsey numbers for cycles in graphs, Unnamed Item, On the Ramsey number of trees versus graphs with large clique number, On Ramsey numbers involving starlike multipartite graphs, Generalizations of a Ramsey-theoretic result of chvátal, Diagonal Ramsey numbers for small graphs, Ramsey numbers for graphs with five vertices, All triangle-graph ramsey numbers for connected graphs of order six, Some small ramsey numbers, Ramsey Graphs and Block Designs. I