Simple existence conditions for zero-one matrices with at most one structural zero in each row and column

Research output: Contribution to journalArticle

Abstract

We give simple necessary and sufficient conditions for the existence of a zero-one matrix with given row and column sums and at most one structural zero in each row and column.

Original languageEnglish (US)
Pages (from-to)2870-2877
Number of pages8
JournalDiscrete Mathematics
Volume306
Issue number22
DOIs
StatePublished - Nov 28 2006

Keywords

  • Incidence matrix
  • Structural zero
  • Zero-one matrix

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Simple existence conditions for zero-one matrices with at most one structural zero in each row and column'. Together they form a unique fingerprint.

  • Cite this