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

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:sme_william
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先引入了探针区间序来刻划探针区间图;接着给出STS-探针区间图的探针区间完备的一种构造方法,并借此得到二部图G是相对于给定顶点划分的STS-探针区间图的一个充要条件;同时也说明了STS-探针区间图其实就是其他文献中被独立研究的凸二部图。最后基于前面给出的STS-探针区间图的刻划结果提供了两种简单的O(|V|+|E|)时间的STS-探针区间图的判别算法。
其他文献
2010年,省委、省政府出台了《关于加快林业改革发展推进"森林浙江"建设的意见》,余姚市委也作出了《加快转变发展方式建设生态文明先行区的决定》,把森林城镇建设作为重要指标
我刊在大家的支持下已走过了几十年的漫漫长路,这当中有许多美好记忆令人难以忘怀,这使我们常常回忆起那逝去的岁月,回忆起那岁月中的你、我、他(她)……特别是长影的小白楼,
期刊
考查了周期边界条件下的磁流体方程,证明了它的解关于时间是解析的,由此得到了磁流体方程的解的向后惟一性.对于周期解,证明了当周期小于某个常数时,周期的弱解是强解,进一步
建立了三维水平井井眼轨迹的非线性多阶段动力系统.论述了该系统解的存在性及其最优控制的可控性和多解性.以均匀设计方法选初始点,并依此把允许区域分解为有限多个子域,在每
安吉竹溪湿地公园坐落于安吉县昆铜乡,处于天目山脉在安吉境内的东支末梢。安吉竹溪湿地公园分为湿地保育区、湿地生态功能展示区、湿地体验区和湿地服务管理区四大区域,总长
1995年的秋天,我来到浙北太湖边上、毗邻江苏吴江的湖州南浔挂职,历时3年4个月。虽然17年过去了,我对南浔的留恋和怀念却一丝也未减淡。今年夏天,我又一次来到这里,游访这块
2011年5月,黑尼江大庆市启动了以“北极花谷”项目为龙头的红岗花卉产业建设工程。按照初期规划,该工程打造以“北极花谷”为龙头,东北地区规模最大的综合性花卉产销基地,
采用加压示差扫描量热计法(PDSC)对大庆150SN及其吸附色谱分离所得15个镏分与加入不同量的各种添加剂后的热氧化安定性进行了研究。结果表明,烷烃和环烷烃的热氧化安定性基本
<正> 吉川英治在日本被称作“国民作家”,小说《宫本武藏》是他的代表作。论地位,大概相当于中国的金庸。但说起内容,似乎与中国另一位武侠大师古龙颇为相像。宫本武藏是一个
引进了半群混沌作用的概念,证明了若半群5在紧致度量空间X上的连续作用满足拓扑可迁和周期点稠两个条件,则此作用满足对初值的敏感依赖性,另外也讨论了半群S在X的逆极限空间上