Computation of the Folkman number F_e(3, 3; 5)

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 Folkman number F_e(3, 3; 5)
Author: Piwakowski, Konrad; Radziszowski, Stanislaw; Urbanski, Sebastian
Abstract: With the help of computer algorithms, we improve the lower bound on the edge Folkman number F_e(3; 3; 5) and vertex Folkman number F_v(3; 3; 4), and thus show that the exact values of these numbers are 15 and 14, respectively. We also present computer enumeration of all critical graphs.
Description: This article can also be found at the publisher's website at: www3.interscience.wiley.comRIT community members may access full-text via RIT Libraries licensed databases:
Record URI:
Date: 1999

Files in this item

Files Size Format View
JohnWileySonsArchivePolicy.pdf 95.61Kb 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