Accession Number:

ADA277387

Title:

Perfect 0, +Matrices

Descriptive Note:

Research rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA GRADUATE SCHOOL OF INDUSTRIAL ADMINISTRATION

Report Date:

1993-10-01

Pagination or Media Count:

13.0

Abstract:

Perfect graphs and perfect 0,1 matrices are well studied in the literature. Here we introduce perfect 0 plus or minus 1 matrices. Our main result is a characterization of these matrices in terms of a family of perfect 0,1 matrices.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE