论文部分内容阅读
该文首先引入了探针区间序来刻划探针区间图；接着给出STS-探针区间图的探针区间完备的一种构造方法，并借此得到二部图G是相对于给定顶点划分的STS-探针区间图的一个充要条件；同时也说明了STS-探针区间图其实就是其他文献中被独立研究的凸二部图。最后基于前面给出的STS-探针区间图的刻划结果提供了两种简单的O（｜V｜＋｜E｜）时间的STS-探针区间图的判别算法。