### Abstract

Original language | English |
---|---|

Pages (from-to) | 141-148 |

Number of pages | 8 |

Journal | Graphs and combinatorics |

Volume | 33 |

Issue number | 1 |

DOIs | |

Publication status | Published - Jan 2017 |

### Fingerprint

### Keywords

- EWI-27594
- MSC-05C
- Wheel
- IR-104073
- Kipas
- Star
- Ramsey number

### Cite this

*Graphs and combinatorics*,

*33*(1), 141-148. https://doi.org/10.1007/s00373-016-1746-3

}

*Graphs and combinatorics*, vol. 33, no. 1, pp. 141-148. https://doi.org/10.1007/s00373-016-1746-3

**An exact formula for all star-kipas Ramsey numbers.** / Li, Binlong; Zhang, Yanbo; Broersma, Hajo.

Research output: Contribution to journal › Article › Academic › peer-review

TY - JOUR

T1 - An exact formula for all star-kipas Ramsey numbers

AU - Li, Binlong

AU - Zhang, Yanbo

AU - Broersma, Hajo

N1 - Open Access

PY - 2017/1

Y1 - 2017/1

N2 - Let G1 and G2 be two given graphs. The Ramsey number R(G1,G2) is the least integer r such that for every graph G on r vertices, either G contains a G1 or the complement of G contains a G2. A complete bipartite graph K1,n is called a star. The kipas of order n+1 is the graph obtained from a path of order n by adding a new vertex and joining it to all the vertices of the path. Alternatively, a kipas is a wheel with one edge on the rim deleted. Whereas for star-wheel Ramsey numbers not all exact values are known to date, in contrast we determine all exact values of star-kipas Ramsey numbers.

AB - Let G1 and G2 be two given graphs. The Ramsey number R(G1,G2) is the least integer r such that for every graph G on r vertices, either G contains a G1 or the complement of G contains a G2. A complete bipartite graph K1,n is called a star. The kipas of order n+1 is the graph obtained from a path of order n by adding a new vertex and joining it to all the vertices of the path. Alternatively, a kipas is a wheel with one edge on the rim deleted. Whereas for star-wheel Ramsey numbers not all exact values are known to date, in contrast we determine all exact values of star-kipas Ramsey numbers.

KW - EWI-27594

KW - MSC-05C

KW - Wheel

KW - IR-104073

KW - Kipas

KW - Star

KW - Ramsey number

U2 - 10.1007/s00373-016-1746-3

DO - 10.1007/s00373-016-1746-3

M3 - Article

VL - 33

SP - 141

EP - 148

JO - Graphs and combinatorics

JF - Graphs and combinatorics

SN - 0911-0119

IS - 1

ER -