Scan barcode
48 pages • missing pub info (editions)
ISBN/UID: 9781466391215
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Publication date: 02 October 2011
Description
We present a new polynomial-time algorithm for finding maximal cliques in graphs. As a corollary, we obtain new bounds on the famous Ramsey numbers in terms of the maximum and minimum vertex degrees of the corresponding Ramsey graphs. The algorith...
Community Reviews
Content Warnings
48 pages • missing pub info (editions)
ISBN/UID: 9781466391215
Format: Paperback
Language: English
Publisher: Createspace Independent Publishing Platform
Publication date: 02 October 2011
Description
We present a new polynomial-time algorithm for finding maximal cliques in graphs. As a corollary, we obtain new bounds on the famous Ramsey numbers in terms of the maximum and minimum vertex degrees of the corresponding Ramsey graphs. The algorith...