【摘 要】
：
图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计和计算机科学中有着广泛的应用.目前,关于图的因子分解已有很多结论.本文主要基于图的因子分解的如下几个问题作了一些工作. 1.完全图的因子分解问题.本文研究了完全图的分支因子分解,分别给出了完全图K2n的{K2, Sn-1}因子分解、2ùS n-1因子分解和当n=r′m为合数时的
论文部分内容阅读
图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计和计算机科学中有着广泛的应用.目前,关于图的因子分解已有很多结论.本文主要基于图的因子分解的如下几个问题作了一些工作. 1.完全图的因子分解问题.本文研究了完全图的分支因子分解,分别给出了完全图K2n的{K2, Sn-1}因子分解、2ùS n-1因子分解和当n=r′m为合数时的{K2r, Kr, （m-1）r}或{K2m, Km, （r-1）m}因子分解、A2r n或A2m n因子分解,以及完全图K2n+1的H2n+1因子分解和当n=r′m为合数时的B2 r n+1或B2 m n+1因子分解. 2. 图中具有推广的正交（g, f ）因子分解—r正交（g, f ）因子分解的子图问题.本文在已有结论的基础上作了进一步研究并改进了结果,证明了每个（mg+kr, mf-kr）图G含有一个子图R,使得R有一个（g, f ）因子分解r正交于G的任意给定的有kr条边的子图,其中m,k和r是正整数且k < m,g≥r-1.本文还介绍了寻找（mg+kr, mf- kr）图中具有r正交（g, f ）因子分解的子图的多项式算法.3.有向图的因子问题.一方面,本文考虑了允许每个顶点上至多关联一条环但不含有重弧的有向图,讨论了此类有向图的最小出入度条件与[a, b]因子、带[a, b]界的（ f-; f+）因子以及k因子的存在性问题,并且举例说明在一定条件下所得结果是最好的;另一方面,本文运用网络流知识讨论了有向图含有（g-, f-; g+, f+）因子、（ f-; f+）因子的充要条件,并且给出了求有向图中的（g-, f-; g+, f+）因子、（ f-; f+）因子的多项式算法.4.无向图的定向问题.本文运用网络流方法研究了图的定向问题,给出了图有（g-, f-; g+, f+）定向（定向图）、（ f-; f+）定向（定向图）的充要条件,并且给出复杂性为O（n2m）的多项式算法求出图的（g-, f-; g+, f+）定向的,或者判断出该图无（g-, f-; g+, f+）定向.
其他文献
寻北仪可以提供方位基准,在导航领域起着重要的作用。本文根据旋转式激光陀螺寻北仪的原理,对如何进一步提高寻北精度展开了研究分析。首先,本文根据激光陀螺的噪声特性,引入Allan方差分析方法从时域上建立了激光陀螺的性能评价方法,同时对这一方法的适用性进行了分析;其次,文章对旋转式激光陀螺寻北仪进行了建模与误差分析,并对连续旋转寻北方式和多位置寻北方式进行了研究,分析了二者之间的统一性;为使用Kalma
材料的破坏不仅与外部的加载条件和温度条件等有关,而且还与材料内部的微观结构。有关。晶粒尺寸是影响多晶体金属力学性能的重要因素。在准静态条件下,晶粒尺寸与屈服强度的关系可用Hall—Petch公式来描述。但动载荷下材料的变形和破坏规律常常与准静态条件下材料的破坏规律很不相同。本文以三种晶粒尺寸的纯铝为对象,通过SHPB和层裂实验,并结合光学显微观察,研究晶粒尺寸对其动态力学性能的影响。（1）通过热处
目的：探讨持续质量改进在儿科病区口服药发放管理中的作用。方法：医院儿科病区从2020年开始在口服药发放管理中实施持续质量改进，将2019年1—11月儿科病区收治的120例患儿设为实施前组；将2020年1—11月儿科病区收治的120例患儿设为实施后组。比较实施前后儿科病区口服药发放不良事件发生率及患儿家长对病区护理管理工作的满意度。结果：实施后儿科病区口服药发放不良事件发生率低于实施前（P<0.05
对策论由于有其特殊的研究领域,且研究方法多种多样,因而与其它数学分支产生了较多的联系。近十年来,随着对策论的发展,它与组合最优化理论的联系越来越密切,两门学科互为对方提供数学手段,共同走向纵深。本文旨在将组合优化中的最小费用支撑树的理论技巧用于解决对策论中一些问题,从而加深它们之间的联系。主要工作如下:1.支付对策中局中人数目变化的合作对策问题,分别给出了局中人数目变化前后该合作对策的分配、核心、
为了研究实际工程应用中常见的材料动态剪切破坏现象,以及材料在压剪复合加载下的动态力学性能,仿照斜飞片冲击实验,对传统的Hopkinson杆实验装置进行了杆系结构的改进,在此基础上自行研制了SHSPB（Split Hopkinson Shear Pressure Bar,分离式Hopkinson压剪杆）复合压剪加载装置。用应力波理论分析了该装置的应力应变情况,并利用ANSYS/LS-DYNA有限元分
强化行政事业单位的国有资产绩效管理,对于防范控制单位内部出现国有资产管理风险或者国有资产流失等问题,推动提升资产价值利用效能等,具有非常重要的意义。本文针对国有资产绩效管理有关内容,首先简要介绍了国有资产及以及国有资产绩效相关内涵,以及强化单位绩效管理的必要性,并分析了当前行政事业单位国有资产管理中存在的问题,进而就国有资产绩效评价以及国有资产绩效管理改进,提出了几点建议措施。
上世纪20–30年代,现代层论观点被系统的引入代数几何学。在这一观点中,抽象代数“Varieties”上的矢量丛可被定义为“局部自由层”,平凡的矢量丛则对应自由层。Serre在1955年的著名论文[25]中提出如下问题:“任意域k上多项式环k[t1,t2,...,tn]上的有限生成投射模是否一定自由?”n为0,1时这都是成立的,但n 2时问题却是较为复杂的。为此,数学家们工作了大约20年,猜想才最
本文采取数值模拟的方法,利用具有空间三阶精度的WNND格式求解二维非定常可压缩N-S方程,模拟了二维平面单气相平面混合层在时间和空间两种模式上的发展过程,并在此基础上重点研究了时间模式下气固两相平面混合层流动。文中首先对对流马赫数（Mc）为亚声速（0.5）、跨声速（0.8）的时间发展单气相混合层作了数值研究,对Mc为亚声速单气相时间发展混合层,分别研究了计算域包含不同数目的初始扰动周期问题,考查了
非线性组合序列作为一类重要的密钥流生成器,其设计和分析一直是序列密码研究的一个重要方向。在序列密码的分析中,线性密码分析和相关密码分析是应用的最多且最为有效的两种方法。本文主要研究了非线性组合序列的性质与特点,并针对不同条件下的组合生成器模型提出了相应的攻击方法。针对具有一定相关性的非线性组合序列,利用线性移位寄存器的递推关系,通过构造一个新的函数,把对驱动序列初态的求解转换成一个最佳线性逼近问题
本文主要讨论了复杂的再生核空间W2m [a ,b]再生核的构造方法,以及最佳逼近算子和有界泛函的最佳逼近,同时给出W2m [R ]空间的再生核的递推公式。第三章中,对于简单的再生核空间W2~1 [a ,b],利用微分算子插值样条函数的方法给出了该空间的再生核,并证实了本文所给方法其实是传统的定义适当的内积并解微分方程的边值问题得出再生核方法的推广,利用所得的再生核给出了有界线性泛函的的最佳逼近表达