首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 Sc(n,m), where nm0, is the graph consisting of the union of two stars K1,n and K1,m with a path on c vertices joining the centers. Its Ramsey number r(Sc(n,m)) is the smallest integer r such that every 2-coloring of the edges of a Kr admits a monochromatic Sc(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(Sc(n,m)) and determine the exact value of r(Sc(n,m)) if nc, or if n?c2??2 and m=2.
Keywords:Ramsey theory  Graph theory
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号