A Note on the Ramsey Number of Even Wheels Versus Stars
For two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N, such that for any graph on N vertices, either G contains G1 or Ḡ contains G2. Let Sn be a star of order n and Wm be a wheel of order m + 1. In this paper, we will show R(Wn, Sn) ≤ 5n/2 − 1, where n ≥ 6 is even. Also, by...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
University of Zielona Góra
2018-05-01
|
| coleção: | Discussiones Mathematicae Graph Theory |
| Assuntos: | |
| Acesso em linha: | https://doi.org/10.7151/dmgt.2009 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|