Library Home || Full Table of Contents || Library Help
|Unsolved problems on perfect graphs, a collection for people with at least a basic knowledge of the subject. Contents include: Perfection of special classes of Berge graphs; Recognition of special classes of Berge graphs; Decompositions of perfect graphs; Minimal imperfect graphs, partitionable graphs, and monsters; Parity problems; The P4-structure; Quantitative variations on the Strong Perfect Graph Conjecture; Intersection graphs; The Markosyan manoeuvre; Appendix: Odds and ends. With a bibliography, and home pages of people interested in perfect graphs.|
|Resource Types:||Problems/Puzzles, Bibliographies|
|Math Topics:||Graph Theory|
© 1994- The Math Forum at NCTM. All rights reserved.