首页 | 本学科首页   官方微博 | 高级检索  
     


Adjacency matrices of probe interval graphs
Authors:Shamik Ghosh  Maitry Podder
Affiliation:
  • a Department of Mathematics, Jadavpur University, Kolkata-700 032, India
  • b Department of Mathematics, North Bengal University, Darjeeling, West Bengal, Pin-734 430, India
  • 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 graph   Interval bigraph   Probe interval graph   Ferrers bigraph   Ferrers dimension   Adjacency matrix of a graph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号