Computation of the Ramsey Number $R(W_5,K_5)$

Details Computation of the Ramsey Number $R(W_5,K_5)$ Computation of the Ramsey Number $R(W_5,K_5)$

2005-12-10

arxiv.org/abs/cs/0512044v1

Computer Science

Discrete Mathematics

5 pages

Scientific paper

We determine the value of the Ramsey number $R(W_5,K_5)$ to be 27, where $W_5 = K_1 + C_4$ is the 4-spoked wheel of order 5. This solves one of the four remaining open cases in the tables given in 1989 by George R. T. Hendry, which included the Ramsey numbers $R(G,H)$ for all pairs of graphs $G$ and $H$ having five vertices, except seven entries. In addition, we show that there exists a unique up to isomorphism critical Ramsey graph for $W_5$ versus $K_5$. Our results are based on computer algorithms.

Affiliated with

Also associated with

No associations

Rating

Computation of the Ramsey Number $R(W_5,K_5)$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computation of the Ramsey Number $R(W_5,K_5)$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computation of the Ramsey Number $R(W_5,K_5)$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322561