论文部分内容阅读
证明了弦图的团二分图是子树二分图,从而把弦图上一般形式的团复盖问题化为弦图上的对点团复盖,可以在多项式时间内求解。对强弦图上的邻域复盖问题,本文提出两条求解途径:一是化为弦图上的团复盖问题,一是化为可用组合方法求解的线性规划问题。
弦图的团复盖和邻域复盖
【摘 要】
：
证明了弦图的团二分图是子树二分图,从而把弦图上一般形式的团复盖问题化为弦图上的对点团复盖,可以在多项式时间内求解。对强弦图上的邻域复盖问题,本文提出两条求解途径:一
【机 构】
：
青岛大学数学系
【出 处】
：
青岛海洋大学学报：自然科学版
【发表日期】
：
1991年1期
其他文献
本文研究非线性微分方程组极限边值问题且给出它存在唯一解的充要条件。 进而讨论更一般类型的方程组建立(D_3),(A),(B)存在唯一解的充要条件。
在求解无约束最优化问题的直接方法中,Powell方法被认为是最有效的。改进的Powell方法每产生一个新的共轭向量需要作n+1次直线搜索。这个新向量有可能与原来的向量组线性相关
长期以来，海洋学界为阐明黑潮与陆架水的混合机制，长年累月进行着现场调查与研究。本文在此提出应用卫星红外信息，能够直观、快速、大范围和同步获取作为其中一个主要环节的表层
本文报导了用气相色谱测定法．测定海水中苯酚及甲酚异构体的方法。水样进行溴化。溴代酚用石油醚萃取．然后用ECD检测器进行测定。这个方法在快速和准确测定海水中挥发酚方面优
本文在文献[1]的基础上,另外给出不分明集是可数紧的充要条件,若不分明拓补空间满足C_1或Q—C_1公理,我们还得到可数不分明紧空间的几个等价条件:
本实验选择了实验室最佳磷限制条件,并采用连续及一次培养方式研究了海水在磷限制条件下汞对角毛藻的污染效应。实验结果表明;不论连续培养还是一次培养,低磷营养盐浓度受汞
本文提出运用聚丙烯酰胺凝胶电泳的方法，对我国山东半岛几个盐场中的卤虫的十一种同工酶变异进行分析。其中三种同工酶，乳酸脱氢酶(LDH)，苹果酸脱氢酶(MDH)，以及四唑氧化酶(TO)，表
以苯酚和4—溴苯甲酸为原料,合成一种尚未见文献记载的新化合物——4—溴苯甲酸—2,3,4,5,6—五溴苯酯,用无水三氯化铝催化苯酚的全溴化。此产物可望在阻燃剂方面得到应用。
我院海洋环保中心的科技人员与有关教师合作完成的《我国渤海和十个海湾水质预测及物理门净能力研究报告》上年十月在北京通过鉴定。
所谓水团分析，主要是指划分水团的边界，确定水团的基本特征以及分析研究水团的消长变化规律。本海区大多属于浅海区域。浅海水团易受海洋外部因素的影响，变性显著，因此，浅海水团的