Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646697 | Discrete Mathematics | 2016 | 24 Pages |
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
Ashok Kumar Das, Sandip Das, Malay Sen,