探针区间图的刻画
离散数学
2008-11-18 v1
摘要
在本文中，我们得到了探针区间图邻接矩阵的几种刻画。在此研究过程中，我们描述了一种从邻接矩阵获得区间二部图区间表示的简单方法。最后，我们注意到，如果在探针区间图的每个探针顶点处添加一个环，则对应对称二部图的Ferrers维数至多为3。
引用
@article{arxiv.0811.2675,
title = {Characterizations of probe interval graphs},
author = {Shamik Ghosh and Maitry Podder and Malay K. Sen},
journal= {arXiv preprint arXiv:0811.2675},
year = {2008}
}