Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Science 5 July 2002:
Vol. 297. no. 5578, p. 38
DOI: 10.1126/science.297.5578.38
Prev | Table of Contents | Next

News Focus

MATHEMATICS:
Graph Theory Uncovers the Roots of Perfection

Dana Mackenzie

The so-called strong perfect graph conjecture (SPGC) might enable mathematicians to quickly identify perfect graphs, which have properties that make otherwise intractable problems involving networks easy to solve. Now if four graph theorists' proof of the SPGC holds up, they will reap a $10,000 bounty.

Read the Full Text

To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)