On the Ramsey numbers of odd-linked double stars

Abstract: The linked double star

S_{c} (n, m)

, where

n g e q m g e q 0

, is the graph consisting of the union of two stars

K_{1, n}

and

K_{1, m}

with a path on

c

vertices joining the centers. Its ramsey number

r (S_{c} (n, m))

is the smallest integer

r

such that every

2

-coloring of the edges of a

K_{r}

admits a monochromatic

S_{c} (n, m)

. In this paper, we study the ramsey numbers of linked double stars when

c

is odd. In particular, we establish bounds on the value of

r (S_{c} (n, m))

and determine the exact value of

r (S_{c} (n, m))

if

n g e q c

, or if

n l e q l f l o o r f r a c c 2 f l o o r - 2

and

m = 2

.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: On the Ramsey numbers of odd-linked double stars