Abstract
Given two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that, for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. Let Pn denote a path of order n and K^m a kipas of order m + 1, i.e., the graph obtained from a Pm by adding one new vertex v and edges from v to all vertices of the Pm. We close the gap in existing knowledge on exact values of the Ramsey numbers R(Pn,K^m) by determining the exact values for the remaining open cases.
| Original language | Undefined |
|---|---|
| Pages (from-to) | 3.21 |
| Number of pages | 8 |
| Journal | The Electronic journal of combinatorics |
| Volume | 22 |
| Issue number | 3 |
| Publication status | Published - 14 Aug 2015 |
Keywords
- MSC-05C
- EWI-26317
- Ramsey number
- IR-98275
- Path
- METIS-314968
- Kipas
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver