AbstractSuppose G is a graph. The chromatic Ramsey number rc(G) of G is the least integer m such that there exists a graph F of chromatic number m for which the following is true: for any 2-colouring of the edges of F there is a monochromatic subgraph isomorphic to G. Let Mn =min[rc(G): χ(G) = n]. It was conjectured by Burr et al. (1976) that Mn = (n − 1)2 + 1. This conjecture has been confirmed previously for n ⩽ 4. In this paper, we shall prove that the conjecture is true for n = 5. We shall also improve the upper bounds for M6 and M7
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Ramsey Theory states that there exists a Ramsey Number. This number is the minimum number of nodes n...
The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one color...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
Abstract. We prove that the chromatic Ramsey number of every odd wheel W2k+1, k ≥ 2 is 14. That is, ...
AbstractThe Ramsey number r(G) of a graph G is the minimum N such that every red–blue coloring of th...
For a graph G, a partiteness k ≥ 2 and a number of colours c, we define the multipartite Ramsey numb...
It was conjectured by Paul Erdős that if G is a graph with chromatic number at least k, then the dia...
The Ramsey number R(F, H) is the minimum number N such that any N-vertex graph either contains a cop...
AbstractIn [2, 3], Chung and Liu introduce the following generalization of Ramsey Theory for graphs....
Chung and Liu have defined the d-chromatic Ramsey number as follows. Let 1≤d≤c and let t=(cd). Let 1...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Ramsey Theory states that there exists a Ramsey Number. This number is the minimum number of nodes n...
The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one color...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
Abstract. We prove that the chromatic Ramsey number of every odd wheel W2k+1, k ≥ 2 is 14. That is, ...
AbstractThe Ramsey number r(G) of a graph G is the minimum N such that every red–blue coloring of th...
For a graph G, a partiteness k ≥ 2 and a number of colours c, we define the multipartite Ramsey numb...
It was conjectured by Paul Erdős that if G is a graph with chromatic number at least k, then the dia...
The Ramsey number R(F, H) is the minimum number N such that any N-vertex graph either contains a cop...
AbstractIn [2, 3], Chung and Liu introduce the following generalization of Ramsey Theory for graphs....
Chung and Liu have defined the d-chromatic Ramsey number as follows. Let 1≤d≤c and let t=(cd). Let 1...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Given a graph H, the Ramsey number r(H) is the smallest natural number N such that any two-colouring...
Ramsey Theory states that there exists a Ramsey Number. This number is the minimum number of nodes n...
The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one color...