The Ramsey numbers for disjoint union of trees versus W 4

نویسنده

  • E. T. Baskoro
چکیده

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 subgraph. In this paper, we investigate the Ramsey numbers for union of trees versus small cycle and small wheel. We show that if ni is odd and 2ni+1 ≥ ni for every i, then R( Sk i=1 Tni , W4) = R(Tnk , W4) + Pk−1 i=1 ni for k ≥ 1.. Furthermore, we show that 1. If ni is even and 2ni+1 ≥ ni + 1 for every i, then R( Sk i=1 Sni , W4) = 2nk + Pk−1 i=1 ni for k ≥ 2, 2. If ni is odd and 2ni+1 ≥ ni for every i, then R( Sk i=1 Sni , W4) = R(Snk , W4) + Pk−1 i=1 ni for k ≥ 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Ramsey numbers of large trees versus wheels

For two given graphs G1 and G2, the Ramseynumber R(G1,G2) is the smallest integer n such that for anygraph G of order n, either $G$ contains G1 or the complementof G contains G2. Let Tn denote a tree of order n andWm a wheel of order m+1. To the best of our knowledge, only R(Tn,Wm) with small wheels are known.In this paper, we show that R(Tn,Wm)=3n-2 for odd m with n>756m^{10}.

متن کامل

On the Ramsey numbers for linear forest versus some graphs

For given graphs G and H; the Ramsey number R(G;H) is the leastnatural number n such that for every graph F of order n the followingcondition holds: either F contains G or the complement of F contains H.In this paper firstly, we determine Ramsey number for union of pathswith respect to sunflower graphs, For m ≥ 3, the sunflower graph SFmis a graph on 2m + 1 vertices obtained...

متن کامل

Zarankiewicz Numbers and Bipartite Ramsey Numbers

The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...

متن کامل

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 subgraph. In this paper, we investigate the Ramsey numbers for union of stars versus small cycle and small wheel. We show that if ni ≥ 3 for i = 1, 2, . . . , k and ni ≥ ni+1 ≥ √ ni − 2, then R( ∪k i=...

متن کامل

Constructing Graceful Graphs with Caterpillars

A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010