![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltext_open_medium.gif)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltext_restricted_medium.gif)
Directable Zeros in a Binary Matrix
Subscribe/Renew Journal
A binary matrix whose O's are such that corresponding to any 0 in the matrix all its positions along at least one of the four directions are also 0' s is called a four -directable binary matrix. This matrix is characterized in this paper in terms of the adjacency matrix of a digraph, having an overlap base interval representation which is a generalized concept of an overlap interval representation. A base interval is an ordered pair(Sv,pv} where Sv is an interval on the real line and pv is a point of Sv. Instead of taking the overlap representation if we consider the intersection, representation then its adjacency matrix reduces to a particular form of 4 -directable binary matrix.
Keywords
Digraph, Overlap Digraph, Indifference Digraph, Base Interval Digraph, Directable Zeros, Ferrers Dimension.
User
Subscription
Login to verify subscription
Font Size
Information
![](https://i-scholar.in/public/site/images/abstractview.png)
Abstract Views: 168
![](https://i-scholar.in/public/site/images/pdfview.png)
PDF Views: 0