For positive integer s and t, the Ramsey number R(s, t) is the least positive integer n such that for every graph G of order n, either G contains Ks as a subgraph or G contains Kt as a subgraph. We construct the circulant graphs and use them to obtain lower bounds of some small Ramsey numbers
AbstractA method to improve the lower bounds for Ramsey numbers R(k,l) is provided: one may construc...
AbstractThere is a family (Hk) of graphs such thatHkhas order[formula]but has no clique or stable se...
AbstractAn algorithm for calculating the clique numbers of circulant graphs is developed and applied...
AbstractThe Ramsey number R(G1, G2) is the smallest integer p such that for any graph G on p vertice...
AbstractWe present explicit constructions of three families of graphs that yield the following lower...
AbstractLet μ(G) denote the smallest number of vertices in a maximal clique of the graph G, while i(...
The Ramsey numbers for a graph G versus a graph H, denoted by R(G,H) is the smallest positive intege...
AbstractNew lower bounds for seven classical Ramsey numbers are obtained by considering some circula...
AbstractThe Ramsey number r=r(G1-G2-⋯-Gm,H1-H2-⋯-Hn) denotes the smallest r such that every 2-colori...
The cube graph Qn is the skeleton of the n-dimensional cube. It is an n-regular graph on 2n vertices...
AbstractThis note describes two lemmas for Ramsey number R (p, q; 4), which help us to deduce lower ...
AbstractThe Ramsey number R(G1,G2) is the smallest integer p such that for any graph G on p vertices...
The cube graph Q_n is the skeleton of the n-dimensional cube. It is an n-regular graph on 2^n vertic...
AbstractWith but a few exceptions, the Ramsey number r(G,T) is determined for all connected graphs G...
In this note an adaptation of heuristic tabu search algorithm for finding Ramsey graphs is presented...
AbstractA method to improve the lower bounds for Ramsey numbers R(k,l) is provided: one may construc...
AbstractThere is a family (Hk) of graphs such thatHkhas order[formula]but has no clique or stable se...
AbstractAn algorithm for calculating the clique numbers of circulant graphs is developed and applied...
AbstractThe Ramsey number R(G1, G2) is the smallest integer p such that for any graph G on p vertice...
AbstractWe present explicit constructions of three families of graphs that yield the following lower...
AbstractLet μ(G) denote the smallest number of vertices in a maximal clique of the graph G, while i(...
The Ramsey numbers for a graph G versus a graph H, denoted by R(G,H) is the smallest positive intege...
AbstractNew lower bounds for seven classical Ramsey numbers are obtained by considering some circula...
AbstractThe Ramsey number r=r(G1-G2-⋯-Gm,H1-H2-⋯-Hn) denotes the smallest r such that every 2-colori...
The cube graph Qn is the skeleton of the n-dimensional cube. It is an n-regular graph on 2n vertices...
AbstractThis note describes two lemmas for Ramsey number R (p, q; 4), which help us to deduce lower ...
AbstractThe Ramsey number R(G1,G2) is the smallest integer p such that for any graph G on p vertices...
The cube graph Q_n is the skeleton of the n-dimensional cube. It is an n-regular graph on 2^n vertic...
AbstractWith but a few exceptions, the Ramsey number r(G,T) is determined for all connected graphs G...
In this note an adaptation of heuristic tabu search algorithm for finding Ramsey graphs is presented...
AbstractA method to improve the lower bounds for Ramsey numbers R(k,l) is provided: one may construc...
AbstractThere is a family (Hk) of graphs such thatHkhas order[formula]but has no clique or stable se...
AbstractAn algorithm for calculating the clique numbers of circulant graphs is developed and applied...