Abstract
We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C 2k+1.
| Original language | English |
|---|---|
| Pages (from-to) | 97-114 |
| Number of pages | 18 |
| Journal | Journal of Graph Theory |
| Volume | 59 |
| Issue number | 2 |
| DOIs | |
| State | Published - Oct 2008 |
Keywords
- Ramsey-infinite graph
- Ramsey-minimal graph
- Signal sender