Y Zhang, H Broersma, Y Chen - Electronic Journal of Graph Theory and …, 2014 - ejgta.org
Given two graphs G1 and G2, the Ramsey number R (G1, G2) is the smallest integer N such that, for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the …
Y Chen, TCE Cheng, CT Ng, Y Zhang - Discrete Mathematics, 2012 - Elsevier
For two given graphs G1 and G2, the Ramsey number R (G1, G2) is the smallest integer N such that for any graph G of order N, either G contains G1 or the complement of G contains …
Y Chen, TCE Cheng, Z Miao, CT Ng - Applied mathematics letters, 2009 - Elsevier
For two given graphs G1 and G2, the Ramsey number R (G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains …
The study of exact values and bounds on the Ramsey numbers of graphs forms an important family of problems in the extremal graph theory. For a set of graphs S and a graph F, the …
There is a vast amount of literature on Ramsey-type problems starting in 1930 with the original paper of Ramsey [Ram]. Graham, Rothschild and Spencer in their book, Ramsey …
Y Chen, Z Miao, G Zhou - Graphs and Combinatorics, 2017 - Springer
For two given graphs G_1 G 1 and G_2 G 2, the planar Ramsey number PR (G_1, G_2) PR (G 1, G 2) is the smallest integer n such that every planar graph G on n vertices either …
Y Zhang, H Broersma, Y Chen - Graphs and Combinatorics, 2015 - Springer
Given two graphs G_1 G 1 and G_2 G 2, the Ramsey number R (G_1, G_2) R (G 1, G 2) is the smallest integer NN such that, for any graph GG of order NN, either G_1 G 1 is a …
Y Zhang, G Zhou, Y Chen - Graphs and Combinatorics, 2015 - Springer
For two given graphs G_1 G 1 and G_2 G 2, the planar Ramsey number PR (G_1, G_2) PR (G 1, G 2) is the smallest integer NN such that for any planar graph GG of order NN, either …
L Luo, M Liang, Z Li - 2012 - combinatorialpress.com
For given finite simple graphs F and G, the Ramsey number R (F, G) is the minimum positive integer n such that for every graph H of order n either H contains F or the comple-ment of H …