PERFECT-0, + -1-MATRICES

Authors
CONFORTI M CORNUEJOLS G DEFRANCESCO C
Citation
M. Conforti et al., PERFECT-0, + -1-MATRICES, Linear algebra and its applications, 253, 1997, pp. 299-309
Citations number
8
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
253
Year of publication
1997
Pages
299 - 309
Database
ISI
SICI code
0024-3795(1997)253:<299:P+->2.0.ZU;2-A
Abstract
Perfect graphs and perfect 0, 1 matrices are well. studied in the lite rature. Here we introduce perfect 0, +/- 1 matrices. Our main result i s a characterization of these matrices in terms of a family of perfect 0, 1 matrices. (C) Elsevier Science Inc., 1997.