Abstract
Using computer algorithms we found that there exists a unique, up to isomorphism, graph on 21 points and 125 graphs on 20 points for the Ramsey number R(K_5 - e, K_5 - e) = 22. We also construct all graphs on n points for the Ramsey number R(K_4 - e, K_ 5 - e) = 13 for all n <= 12.
Publication Date
1993
Document Type
Article
Department, Program, or Center
Computer Science (GCCIS)
Recommended Citation
Radziszowski, Stanislaw, "On the Ramsey number R(K_5 - e,K_5 - e)" (1993). The Charles Babbage Research Centre: Ars Combinatoria, vol. 36 (), pps. 225 - 232. Accessed from
https://repository.rit.edu/article/255
Campus
RIT – Main Campus
COinS
Comments
Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.