11,813 research outputs found
On path-quasar Ramsey numbers
Let and be two given graphs. The Ramsey number is
the least integer such that for every graph on vertices, either
contains a or contains a . Parsons gave a recursive
formula to determine the values of , where is a path on
vertices and is a star on vertices. In this note, we first
give an explicit formula for the path-star Ramsey numbers. Secondly, we study
the Ramsey numbers , where is a linear forest on
vertices. We determine the exact values of for the cases
and , and for the case that has no odd component.
Moreover, we give a lower bound and an upper bound for the case and has at least one odd component.Comment: 7 page
Some Known Results and an Open Problem of Tree - Wheel Graph Ramsey Numbers
There are many famous problems on finding a regular substructure in a sufficiently large combinatorial structure, one of them i.e. Ramsey numbers. In this paper we list some known results and an open problem on graph Ramsey numbers. In the special cases, we list to determine graph Ramsey numbers for trees versus wheel
- …