SC 99-17 Martin Grötschel: My Favorite Theorem: Characterizations of Perfect Graphs
Abstract:
This paper summarizes and discusses various
characterizations of perfect graphs and mentions
some open problems in this area.
(only electronic version available)
Keywords: graph theory,
perfect graphs,
integer programming
MSC: 05C15, 05C35, 05C75, 90C10, 90C27