On the 0–1 matrices whose squares are 0–1 matrices

Ideal 0, 1 Matrices

✍ G. Cornuejols; B. Novick 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 533 KB

We define a 0,1 matrix \(M\) to be ideal if all vertices of the polyhedron \(\{x: M x \geqslant 1\), \(x \geqslant 0\}\) have only 0,1 components. We expand the list of known minor minimal nonideal matrices by several thousand. Many of these examples are obtained polyhedrally, by constructing new mi

Perfect 0, ± 1 matrices

✍ Michele Conforti; Gérard Cornuéjols; Carla De Francesco 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 696 KB

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

On joint realization of (0, 1) matrices

✍ Yong-Chuan Chen; Aditya Shastri 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 512 KB

On the energy of (0, 1)-matrices

✍ H. Kharaghani; B. Tayfeh-Rezaie 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 107 KB

Balanced 0, ±1 Matrices I. Decomposition

✍ Michele Conforti; Gérard Cornuéjols; Ajai Kapoor; Kristina Vušković 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 287 KB

A 0, \1 matrix is balanced if, in every square submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of four. This paper extends the decomposition of balanced 0, 1 matrices obtained by Conforti, Cornue jols, and Rao (1999, J. Combin. Theory Ser. B 77, 292 406) t

Classification de certaines matrices 0–1

✍ J.D. MacAllister; M. Sakarovitch 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 723 KB

This paper is a survey of the main propertics of special O-1 matrices. All thcsc prcrpertles are presented in a unified bmework (in terms of matrices and not in terms of hypergraphs). The paper contains no original result and no proof. NuI doute que I'une des idles de Bcrge quand il a introduit le c