arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.2675cs.DM
收藏

探测区间图的刻画

Characterizations of probe interval graphs

Shamik Ghosh, Maitry Podder, Malay K. Sen

摘要:

本文给出了区间图的邻接矩阵的几个刻画。在研究过程中,我们描述了一个简单的方法,获得区间二部图的区间表示从它的邻接矩阵。最后,我们注意到,如果我们在一个探测区间图的每个探测顶点上添加一个环,那么相应的对称二部图的Ferrers维数至多为3。

英文摘要:

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 bipartite graph 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑