The Ramsey Numbers of Trees Versus Generalized Wheels
The Ramsey Numbers of Trees Versus Generalized Wheels
复制标题
树的拉姆齐数与广义轮的比较
DOI：
10.1007/s00373-018-1994-5
复制
发表时间：
2019
影响因子：
0.7
通讯作者：
Chen Yaojun
中科院分区：
文献类型：
--
作者：
Wang Longqin;Chen Yaojun
对于两个给定的图和，Ramsey数是最小的整数，使得对于任意n阶图G，G包含或其补图包含。用和分别表示路径、星星和有序树。广义轮是一个完全图与一个圈的并，记为.在本文中，我们证明了。这些推广了一些已知的结果Ramsey数的树与车轮。
For two given graphsand, the Ramsey numberis the smallest integernsuch that for any graphGof ordern, eitherGcontainsor its complementcontains. Letanddenote a path, a star and a tree of ordern, respectively. A generalized wheel, denoted by, is the join of a complete graphand a cycle. In this paper, we show thatforandfor. These generalize some known results on Ramsey numbers for a tree versus a wheel.