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. We consider the case that G1 is a cycle and G2 is a (generalized) wheel. We expand the knowledge on exact values of Ramsey numbers in three directions: large cycles versus wheels of odd order; large wheels versus cycles of even order; and large cycles versus generalized odd wheels.
| Original language | English |
|---|---|
| Pages (from-to) | 2467-2479 |
| Number of pages | 13 |
| Journal | Graphs and combinatorics |
| Volume | 31 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - Nov 2015 |
Keywords
- MSC-05C
- Cycle
- Ramsey number
- Wheel
Fingerprint
Dive into the research topics of 'Three results on cycle-wheel Ramsey numbers'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver