You are not logged in.
AMSER logo

Title: Perfect Problems
Url: http://users.encs.concordia.ca/~chvatal/perfect/problems.html
Creator: Chvátal, Vašek, 1946-
Publisher: Concordia University. Dept. of Computer Science
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.
LC Classification: Science -- Mathematics -- Algebra -- Combinatorics. Combinatorial analysis -- Graph theory
Science -- Mathematics -- Algebra -- Combinatorics. Combinatorial analysis -- Graph theory -- Graph algorithms
Science -- Mathematics -- Algebra -- Combinatorics. Combinatorial analysis -- Graph theory -- Perfect graphs
Science -- Mathematics -- Algebra -- Combinatorics. Combinatorial analysis -- Permutations. Combinations. Partitions
Science -- Mathematics -- Analysis -- Analytical methods used in the solution of physical problems -- LameÌ? functions (Ellipsoidal harmonics)
GEM Subject: Mathematics
Mathematics -- Discrete mathematics
Key Concept: Mathematics -- Graphs
Mathematics -- Combinatorics
Key Concepts Complete: Yes
Date Issued: 2000-08-22
Resource Type: Charts and Diagrams
Instructional Materials
Mathematical Models
Mathematics Materials
Tables (Data)
Text (DCMI Type Vocabulary)
Format: html
Audience: College/University Instructors
Continuous Formation
Higher Education
Professional Formation
Technical School First Cycle
Technical School Second Cycle
University First Cycle
University Postgrad
University Second Cycle
Language: English
Access Rights: Free access
Subject: Graph Theory
Date Of Record Release: 2007-12-13 03:00:01 (W3C-DTF)
Date Last Modified: 2013-06-11 14:28:41 (W3C-DTF)
Source: Math Forum
Full Record Views: 128
Resource URL Clicks: 9
Cumulative Rating: NOT YET RATED
Report a Problem with this Resource Record

Resource Comments

(no comments available yet for this resource)

user login
why log in?
Manage your resources
Save, organize, and share resources that you find.

Subscribe to bulletins
Automatically be notified about new resources that match your interests.

It's easy, fast, and FREE!
Have a favorite applied math or science site you want others to know about?

to add to AMSER

Copyright 2014 Internet Scout Resource Metadata
Copyright 2014 Internet Scout
NSF NSDL University of Wisconsin Internet Scout
Leave Feedback