Material Detail
Perfect Problems
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.
Quality
- User Rating
- Comments
- Learning Exercises
- Bookmark Collections
- Course ePortfolios
- Accessibility Info
More about this material
- Material Type:
- Reference Material
- Date Added to MERLOT:
- July 18, 2016
- Date Modified in MERLOT:
- July 18, 2016
- Author:
- Concordia University. Dept. of Computer Science
- Submitter:
-
Barbra Bied Sperling
