Computation of the Ramsey number R(W5,K5)

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from http://ritdml.rit.edu/handle/1850/9694 to RIT Scholar Works http://scholarworks.rit.edu/article/676, 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: http://hdl.handle.net/1850/9694
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

Browse