Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

The Ramsey number of a certain forest respect to a small wheel

Wayan Sudarsana1, E.T. Baskoro1, Hilda Assiyatun1, Saladin Uttunggadewa1
1Combinatorial Mathematics Research Division Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jalan Ganesha No. 10 Bandung 40132, Indonesia.
  • Published: 30/11/2009

Abstract

In this paper, we determine the Ramsey number for the disjoint union of graphs versus a graph \( H \), especially \( R\left(\bigcup_{i=1}^{k} l_i S_{n_i}(1,1), W_6\right) \), \( R\left(\bigcup_{i=1}^{k} l_i S_{n_i}(1,2), W_6\right) \), and \( R\left(\bigcup_{i=1}^k l_i S_{n_i}, W_4\right) \).

Keywords: Ramsey number, union graph, good graph, forest, star forest, wheel, star.
Citation
Wayan Sudarsana, E.T. Baskoro, Hilda Assiyatun, Saladin Uttunggadewa. The Ramsey number of a certain forest respect to a small wheel[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 071. 257-264. .