Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Perfect Problems

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.concordia.ca/~chvatal/perfect/problems.html

Author:Vasek Chvátal
Description: 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.

Levels: Research
Languages: English
Resource Types: Problems/Puzzles, Bibliographies
Math Topics: Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.