探针区间图和STS-探针区间图的刻划

• 作者: 吴耀琨 孔静
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 区间图 探针区间图 STS-探针区间图 凸二部图
• 年，卷（期）: 2006,（2）
• 页码范围: 238-244
• 页数: 7页
• 分类号: O157.5
• 字数: 4876字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2006.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔静	上海交通大学数学系	1	1	1.0	1.0
2	吴耀琨	上海交通大学数学系	1	1	1.0	1.0