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

Show full item record

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: http://library.rit.edu/databases/
Record URI: http://hdl.handle.net/1850/7991
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

Browse