Decomposing Berge Graphs Containing Proper Wheels

Abstract

If a Berge graph contains certain wheels, then it contains a "good" skew partition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2002
Accession Number
AD1020789

Entities

People

  • Giacomo Zambelli
  • Gérard Cornuéjols
  • Kristina Vušković
  • Michele Conforti

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Universities