On the Perfect Graph Theorem

Abstract

In a recent paper L. Lovasz has settled in the affirmative a conjecture due to Berge that had been outstanding in graph theory for over a decade, the perfect graph conjecture. In an earlier paper the author had obtained a closely related result, the pluperfect graph theorem. Connections between these two theorems are discussed, and in particular, the central role played by the notion of pluperfection in studying perfection in graphs is emphasized.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1972
Accession Number
AD0746836

Entities

People

  • D. R. Fulkerson

Organizations

  • Cornell University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Engineering
  • Graph Theory
  • Inequalities
  • Integer Programming
  • Language
  • Linear Programming
  • Mathematics
  • Military Research
  • New York
  • Operations Research
  • Systems Engineering
  • Universities

Fields of Study

  • Mathematics

Readers

  • Educational Psychology
  • Graph Algorithms and Convex Optimization.