几类图的联结数

本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。     

P_∞-k-边临界图

本文证明了P_∞—K—边临界图的一些简单性质。主要结果:(1)若X~-1(G;P_∞)=K,则对所有L≤K,G包含一个P_∞—L—边临界子图;(2)设G是P_∞—K—边临界图,H是G中长至少为1的路,且H∈P_∞,则x~1(G—H;P_∞)—K—1。     

HAMILTON图的特征矩阵

讨论了Hamilton图G和它的邻接矩阵A之间的关系，得到如下结果定理1：图G是H－图当且仅当A＝B＋Q，这里B≥0且B≠0，Q＝PCP，C是由互换单矩阵中的第1行和第n行所得到的初等阵，P是置换阵，P是P的转置矩阵，定理：图G是H－图当且仅当A的谱半径ρ（A）是A的单根，且存在正特征向量ξ，使得Aξ＝ρ（A）ξ＞η，这里η是适当调整ξ的分量而得到的向量，满足：当ξ的第i个分量调为η的第j个分量时，A的（i,j)元aij=1.     

聚合物驱垂直井筒流动和视粘度模型

与常规油井相比,聚合物驱抽油机井因其产出液粘度明显增大导致抽油杆受力状况变差,杆管偏磨现象严重.通过实验对聚合物产出液的流变特性进行了研究.考虑油井举升过程,利用幂律模式绘制了幂律指数与稠度系数随聚合物浓度、温度变化的关系图版.以非牛顿流体流变学理论和人工举升理论为基础,按照不同的流动规律,给出了从地层到井口聚合物驱垂直井筒流动的运动方程及其边界条件,并对方程进行求解得到了视粘度模型.应用结果表明,该模型能够提高设计结果的误差精度,为聚合物驱抽油机井的优化设计提供理论指导.     

关于图的非正常边着色

图Ｇ的非正常边着色，即（ｍ·ｄ）一边着色是把边集Ｅ（Ｇ）划分成ｍ个子集Ｅ１，Ｅ２，…，Ｅｍ，使得每一边子集的导出子图Ｇ〔Ｅｉ〕，ｉ＝１，２，…，ｍ的最大度最多是ｄ。Ｗｏｏｄａｌ问：对奇数ｄ和自然数ｍ，最大度是ｍｄ的第二类图中哪些是（ｍｄ）一边可着色的？哪些不是？本文对Ｗｏｏｄａｌ的这一公开问题给出了一些明确的解答。     

基于体系结构的网构软件自适应方法

作为网构软件的基本特性之一,自适应性是指软件系统在预设策略的指导下自动地监测系统状态信息,并在必要时对自身进行调整,以提供更好的服务.针对网构软件可适应性、自适应可操作性及适应结果可信性3个基本问题,提出了一种以体系结构为中心的网构软件自适应方法,即监测、分析、规划、实施等自适应活动均围绕软件体系结构展开,其中,网构软件运行状态和行为以运行时软件体系结构的方式实时展现和在线调整;自适应相关知识通过软件体系结构记录、组织和加工,以实现系统状态和行为的自动分析和调整规划.     

用于导管架全遍历检测的ROV路径规划

导管架平台是海洋油气开发中常使用的平台,但其所处的海洋环境使导管架经常受到流体冲蚀、海水腐蚀等,因此需要定期检查维护。为了缩短ＲOV( Ｒemotely Operated Vehicle) 的行走路程,减少检测维护费用,提高路径规划的智能程度,以惠州油田某型导管架平台为研究对象,针对ＲOV 对导管架进行单面和整体检测两种检测情况,结合图论和组合优化等理论进行了路径规划研究。通过仿真分析得出导管架全遍历的最优路线,所提出的路径规划方法和仿真结果具有较大的理论价值和实际指导意义。     

注水系统运行方案优化研究

给出了油田注水系统运行方案的优化方法,建立了以注水系统耗电量最小为目标函数,以井口压力、配注水量、注水站和注水泵排量为约束条件的优化数学模型,提出了两层优化方法,编制的软件对某油田注水系统运行方案进行优化计算,取得了巨大的经济效益.