Generalised Ramsey numbers for small graphs

DOI10.1016/0012-365X(74)90008-9zbMath0287.05104MaRDI QIDQ1845738

Robert W. Irving

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Ramsey numbers for the path with three edges, Ramsey numbers for local colorings, Multicolored set multipartite Ramsey numbers, Ramsey-nice families of graphs, Multicolor star-critical Ramsey numbers and Ramsey-good graphs, On Multicolor Ramsey Numbers of Triple System Paths of Length 3, The multipartite Ramsey number for the 3-path of length three, Decomposition of bounded degree graphs into \(C_4\)-free subgraphs, On the size of special class 1 graphs and \((P_3;k)\)-co-critical graphs, New lower bounds for Ramsey numbers of graphs and hypergraphs, New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\), Set and size multipartite Ramsey numbers for stars, Multi-color Ramsey numbers of even cycles, Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs, New lower bounds on the multicolor Ramsey numbers \(r_k(C_4)\), On generalized Ramsey numbers for trees, Ramsey and Gallai-Ramsey numbers for the union of paths and stars, Three color Ramsey number of \(K_ 4-e\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path-cycle Ramsey numbers
• All Ramsey numbers for cycles in graphs
• Parallel concepts in graph theory
• The Ramsey numbers r(P\(_m\),K\(_n\))
• Path-star Ramsey numbers
• On Ramsey numbers for linear forests
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Ramsey numbers for cycles in graphs
• The Ramsey number N(3,3,3,3;2)
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• A note on cycle Ramsey numbers
• Sum-free sets of integers
• The Colour Numbers of Complete Graphs
• A problem of Schur and its generalizations
• On the existence of specified cycles in complementary graphs
• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
• Generalized Ramsey theory for graphs
• On a Variation of the Ramsey Number
• Polarities in finite projective planes
• Combinatorial Relations and Chromatic Graphs