학술논문
Forbidden substructure for interval digraphs/bigraphs.
Document Type
Article
Author
Source
Subject
*INTERVAL analysis
*DIRECTED graphs
*GRAPH theory
*MATRICES (Mathematics)
*MATHEMATICAL analysis
*
*
*
*
Language
ISSN
0012-365X
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. [ABSTRACT FROM AUTHOR]