On the Ramsey numbers of odd-linked double stars |
| |
Institution: | Harvey Mudd College, Claremont, CA, 91711, United States of America |
| |
Abstract: | The linked double star , where , is the graph consisting of the union of two stars and with a path on c vertices joining the centers. Its Ramsey number is the smallest integer r such that every 2-coloring of the edges of a admits a monochromatic . 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 and determine the exact value of if , or if and . |
| |
Keywords: | Ramsey theory Graph theory |
本文献已被 ScienceDirect 等数据库收录! |
|