Adjacency matrices of probe interval graphs

详细信息    查看全文

• 作者：Shamik Ghosh ; Maitry Podder ; Malay K. Sen
• 关键词：Interval graph ; Interval bigraph ; Probe interval graph ; Ferrers bigraph ; Ferrers dimension ; Adjacency matrix of a graph
• 刊名：Discrete Applied Mathematics
• 出版年：2010
• 出版时间：28 November 2010
• 年：2010
• 卷：158
• 期：18
• 页码：2004-2013
• 全文大小：338 K

文摘

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.