| 4. | Some Open Problems | | | Open problems and conjectures concerning the determination of properties of families of graphs. www.eecs.umich.edu |
| 9. | Graph Coloring Problems | | | by Tommy R. Jensen and Bjarne Toft (Wiley Interscience 1995), dedicated to Paul Erdös. Gives progress and new problems. www.imada.sdu.dk |
| 10. | Past Open Problems Columns | | | By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics. www.math.uiuc.edu |
| 11. | Perfect Graphs | | | Conjectures and open problems, maintained at the AIM. www.aimath.org |
| | |