图的因子和因子分解

来源 :山西大学 | 被引量 : 0次 | 上传用户:a490093469
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
度因子问题是图论的重要分支之一.因子的存在性与顶点次数有着密切的联系.图有hamilton圈的一些条件被推广到k-因子问题的研究.图的因子分解是比较困难的问题。一个图什么时候有1-因子分解至今没有解决,只对某些图给出了充分必要条件.目前,人们已经研究了许多与图的因子和因子分解相关的问题,且至今已有相当丰富的研究成果.正交因子分解问题是近年来提出的新问题,它在组合设计中有重要应用价值.目前,这方面仍仍有许多没有解决的猜想和问题. 本文主要研究了图的因子与各种参数之间的关系,图有某种因子的一些充分条件以及关于图的因子分解和正交因子分解的几个结果。 本文第一章主要讨论了均衡二部图的2-因子问题,第二章研究了图的(g,f)-因子分解问题和正交因子分解问题. 在实际生活中,有些问题用图的概念来解决不是很适合,需要有向图的概念.我们在无向图中得到的结果有的可以推广到有向图中,有的却不能.本文第三章研究了有向图的(路,圈)-因子分解问题. 本文的主要工作如下: (1)本文证明了如果G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)/2,则对G的任意一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。而且若G满足|X|=|Y|=n≥sk,其中s≥3,k≥1,是两个正整数,如果σ<,1,1>(G)≥[(1-<1-3>)n]+1,则G有一个2-因子至少含k个长至少为2s的圈. (2)本文证明了若G是一个(mg+k,mf-k)-图,其中1 ≤k存在具有最小边数和最大边数的(路,圈)-因子,并给出了K<,m,n>的上述(路,圈)-因子分解.
其他文献
地震勘探主要研究大地构造与深部地质问题,寻找地下石油和天然气的资源.地震勘过程是利用不同介质中弹性波传播速度的不同来研究地下分布情况,从而找到地下油气资源.本文求解地
某些非线性方程周期解的存在性本文讨论几类非线性方程周期解的存在性问题.全文内容安排如下: 在第一章中,我们讨论一类具非局部项的拟线性抛物方程非负非平凡周期解的存在性
耗散现象在物理学的很多领域(比如,气体动力学,弹性动力学,多相流学,相转移等)中经常发生,许多作者在耗散项的出现对光滑解的影响方面作出不少结果,本文利用极值原理和先验估计的方
本文研究了一类抽象空间中的分数阶微分方程解的存在性以及一类分数阶微分系统的稳定性.共分五章.  第一章简要介绍了分数阶微积分和分数阶微分方程的发展历史,概述分数阶
在信息技术迅速发展时代,Flash在中学各科教学中的应用相当广泛。本文在调查Flash动画在中学物理教学中的应用情况后,尝试从多种角度研究分析Flash动画与中学物理课程各自的
现行选择题已经实现计算机机器阅卷,但选择题的难度预测还主要靠命题专家凭经验推断,其预测结果往往准确度不够而且还带有个人主观色彩。近年来数据挖掘技术在商业、金融、企业
众所周知,脉冲现象普遍存在丁现代科技各领域的实际问题中,其数学模型往往可以归结为脉冲微分系统.但是随着科学技术的发展,出现了许多新的数学模型,仅用脉冲微分系统足无法
微信公众平台在当今“微”时代中早已不再陌生。微信从最初基本的社交软件开始,经过不断发展,当前已经成为一种重要的信息传播途径与手段,而微信公众平台的建立也为社会各个领域
高校基层工会组织作为联系学校与教师的纽带,是组织服务教职工,发挥教职工积极性和创造性,提高教学科研水平,提高参政意识,维护教职工合法权益,引导教职工参与民主管理、参与校院和
随着经济的不断发展,推动了知识经济的到来。基于社会的不断发展,教育部对网络教学平台和教学资源方面的建设提出了更好的要求,在对教学资源库体系和网络教学内容开发体系的建立