Computation of the Ramsey number R(W5,K5)

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from to RIT Scholar Works, please update your feeds & links!
Title: Computation of the Ramsey number R(W5,K5)
Author: Radziszowski, Stanislaw; Stinehour, Josh; Tse, Kung-Kuen
Abstract: We determine the value of the Ramsey number R(W5;K5) to be 27, where W5 = K1 + C4 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 ve vertices, except seven entries. In addition, we show that there exists a unique up to isomorphism critical Ramsey graph for W5 versus K5. Our results are based on computer algorithms.
Record URI:
Date: 2006

Files in this item

Files Size Format View
SRadziszowskiArticle2006.pdf 68.96Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML

Advanced Search