[PDF] Top 20 Ramsey numbers involving a triangle: theory and algorithms
Has 10000 "Ramsey numbers involving a triangle: theory and algorithms" found on our website. Below are the top 20 most common "Ramsey numbers involving a triangle: theory and algorithms".
Ramsey numbers involving a triangle: theory and algorithms
... Ramsey numbers involving a triangle: theory and algorithms.. Xia Jin.[r] ... See full document
45
Some Multicolor Ramsey Numbers Involving Cycles
... novel algorithms for efficiently traversing trees of graphs and use them for related ...computational Ramsey theory lies on the boundary between pure discrete mathematics and computer science, with ... See full document
71
Small Ramsey Numbers
... on Ramsey type problems starting in 1930 with the original paper of Ramsey ...of Ramsey numbers (see the survey papers [GrRo¨, Nes˘, ChGra2, Ros2]), but the progress on evaluating the basic ... See full document
116
CiteSeerX — Small Ramsey numbers
... on Ramsey type problems starting in 1930 with the original paper of Ramsey ...of Ramsey numbers (see the survey papers [GrRo¨, Nes˘, ChGra2]), but the progress on evaluating the basic ... See full document
72
On a Ramsey Problem Involving the 3-Pan Graph
... M.Christou, S.Iliopoulos and M.Miller, Bipartite Ramsey numbers involving stars, stripes and trees, Electronic Journal of Graph Theory and Applications, 1(2) (2013) 89-99. S.Sy[r] ... See full document
5
Some Ramsey Numbers for Complete Bipartite Graphs
... Mengersen, On Ramsey numbers of H 2 ,rq in Graph Theory, Combinatorics, Algorithms and Applications (Y. Harary, Recent results in generalized Ramsey theory for graphs, in[r] ... See full document
10
TREE-RAMSEY NUMBERS
... For the special case that the trees are st.ars, Burr and Roberts [2] determined the ramsey numbers exactly.0. In connection with Lemma 2.3, we like to formulate the followin[r] ... See full document
8
On-line Ramsey numbers
... On-line Ramsey numbers David Conlon ∗ Abstract Consider the following game between two players, Builder and ...on-line Ramsey number ˜ r(G) of ... See full document
11
Bipartite Ramsey Numbers and Zarankiewicz Numbers
... graph theory knowledge that is assumed and intro- duce the the terminology that is specific to Ramsey theory or this ...to Ramsey theory in general and bipartite Ramsey ... See full document
40
Zarankiewicz Numbers and Bipartite Ramsey Numbers
... bipartite Ramsey number, b(2, 5) = 17, and we prove that up to isomorphism there exists a unique 2-coloring which witnesses the lower bound 16 < b(2, ... See full document
16
On a Ramsey Problem Involving Quadrilaterals
... All graphs listed in this paper are graphs without loops or parallel edges. Let G, H and K represent three graphs. Given any two coloring (consisting of say red and blue colors) of the edges of a graph G, we say that G → ... See full document
8
Mean Ramsey-Turán numbers
... Clearly we may assume that G has precisely t(n, 5) + 1 edges. Consider any given 2-mean coloring of G. If n = 6 then G = K 6 . Recall from the introduction that R(K 3 , 2 − mean) = R(K 3 , 2) = 6. As a 2-mean coloring of ... See full document
9
Singular Ramsey and Turán numbers
... classical Ramsey number) every 2-coloring of K n contains a monochromatic copy of G, whose vertex degrees in the host monochromatic graph have spread at most R (G) − 2, and that in a certain sense this upper bound ... See full document
34
The nonclassical mixed domination Ramsey numbers
... nonclassical Ramsey number r(m, G) is the smallest integer p such that in every 2-coloring the edges of K p with color red ( R) and blue (B), either β(B) ≥ m or there exists a blue copy of ...mixed Ramsey ... See full document
7
On-line Ramsey Numbers of Paths and Cycles
... Keywords: On-line Ramsey theory; Combinatorial games; Paths; Cycles. ∗ Partially supported by the Polish National Science Centre grant 2011/02/A/ST6/00201. † The research leading to these results has ... See full document
32
RAMSEY-TYPE NUMBERS FOR DEGREE SEQUENCES
... 5. Conclusion Our results in this paper deal only with a “2-color” Ramsey-type parameter for degree sequences; we are also able to define a multicolored version of r pot . Let π i , . . . , π k be graphic ... See full document
12
CiteSeerX — Computational Methods for Ramsey Numbers
... 2.2 LOCAL SEARCH METHODS Local search methods are heuristic optimization methods. In a local search method, every iteration only small changes to the current solution are consid- ered. No attempt is made to guarantee ... See full document
56
THE RAMSEY NUMBERS FOR DISJOINT UNION OF STARS
... The Ramsey number for a graph G versus a graph H, denoted by R(G, H), is the smallest positive integer n such that for any graph F of order n, either F contains G as a subgraph or F contains H as a ...the ... See full document
6
The size, multipartite Ramsey numbers for C
... multipartite Ramsey number m j (C 3 ,G LVGH¿QHGDVWKHVPDOOHVWSRVLWLYH integer s such that any red-blue colouring of K j×s contains a red C 3 or a blue ...multipartite Ramsey numbers ... See full document
6
A Study on Ramsey Numbers and its Bounds
... general, Ramsey theory deals with the guaranteed occurrence of specific structures in some part of a large arbitrary structure which has been partitioned into finitely many ...classical Ramsey ... See full document
10
Related subjects