Forbidden substructure for interval digraphs/bigraphs

Authors

Ashok Kumar Das, University of Calcutta
Sandip Das, Indian Statistical Institute, Kolkata
Malay Sen, University of North Bengal

Article Type

Research Article

Publication Title

Discrete Mathematics

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.

First Page

1028

Last Page

1051

DOI

10.1016/j.disc.2015.10.010

Publication Date

2-6-2016

Comments

Open Access; Bronze Open Access

Recommended Citation

Das, Ashok Kumar; Das, Sandip; and Sen, Malay, "Forbidden substructure for interval digraphs/bigraphs" (2016). Journal Articles. 4217.
https://digitalcommons.isical.ac.in/journal-articles/4217