Title of article
Adjacency matrices of probe interval graphs Original Research Article
Author/Authors
Shamik Ghosh، نويسنده , , Maitry Podder، نويسنده , , Malay K. Sen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
10
From page
2004
To page
2013
Abstract
In this paper we obtain several characterizations of the adjacency matrix of a probe interval graph. In course of this study we describe an easy method of obtaining interval representation of an interval bigraph from its adjacency matrix. Finally, we note that if we add a loop at every probe vertex of a probe interval graph, then the Ferrers dimension of the corresponding symmetric bipartite graph is at most 3.
Keywords
Interval bigraph , Probe interval graph , Ferrers bigraph , Ferrers dimension , Adjacency matrix of a graph , Interval graph
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887528
Link To Document