### Abstract

Original language | Undefined |
---|---|

Pages (from-to) | 141-148 |

Number of pages | 8 |

Journal | Graphs and combinatorics |

Volume | 33 |

Issue number | 1 |

DOIs | |

State | Published - Jan 2017 |

### Fingerprint

### Keywords

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

### Cite this

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

}

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

Research output: Scientific - peer-review › Article

TY - JOUR

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

AU - Li,Binlong

AU - Zhang,Yanbo

AU - Broersma,Haitze J.

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

IS - 1

ER -