Article ID Journal Published Year Pages File Type
4646697 Discrete Mathematics 2016 24 Pages PDF
Abstract

An interval matrix is the adjacency matrix of an interval digraph or equivalently the biadjacency matrix of an interval bigraph. In this paper we investigate the forbidden substructures of an interval bigraph. Our method finds hitherto existing forbidden substructures for interval matrices, and via a more concise statement, as well as a new example showing that these substructures are not exhaustive.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,