Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

(0, 1)-Matrices with Isomorphic Term Bigraphs have Equal Ranks


     

   Subscribe/Renew Journal


Let M = || mij || be a (0, l)-matrix of order m x n. The term bigraph T(M) of M is the graph whose vertex set is the union of two disjoint sets V = {V1,..., Vm) and W = {w1,..., wn} and in which the vertices vi, wj (1 ≤ i ≤ m, 1 ≤ j ≤ n) are adjacent if and only if mij = 1, while neither any two vertices of V, nor any two vertices of W are joined together by an edge.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 456

PDF Views: 0




  • (0, 1)-Matrices with Isomorphic Term Bigraphs have Equal Ranks

Abstract Views: 456  |  PDF Views: 0

Authors

Abstract


Let M = || mij || be a (0, l)-matrix of order m x n. The term bigraph T(M) of M is the graph whose vertex set is the union of two disjoint sets V = {V1,..., Vm) and W = {w1,..., wn} and in which the vertices vi, wj (1 ≤ i ≤ m, 1 ≤ j ≤ n) are adjacent if and only if mij = 1, while neither any two vertices of V, nor any two vertices of W are joined together by an edge.