图的因子、连通因子及因子可扩性

来源 :山东大学 | 被引量 : 0次 | 上传用户:zhangwansheng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文考虑的图均是有限无向简单图.图的因子理论是衅论中研究的主要问题之一.对因子问题的取早可以追到一个世纪以前,倡直到20世纪七十年代L.Lovasz给出(g,f)-因子存在的判定准则以后,才逐渐少跃起来.该文主要讨论了图的[a,b]-因子,连通的[a,b]-因子及因子可扩性.该文第一章简单介绍了因子理论的发展历史和背景.第二章给出了今域并与图的[a,b]-因子的关系;K<,1>n-free图的[a,b]-因子以及两个有约束条件的k-因子存在条件.第三章主要研究了连通因子.第四章给出了图为k-可扩图的几个度条件,图为极大可扩图,极小可扩图的充要条件以及图为(k,r)-可扩图的一个充分条件.
其他文献
在个人和团体风险模型中,我们用S=X+X+…+X表示保险投资组合的累积索赔,其中,X,i≥1表示第i个保单产生的损失,N表示保险公司在一定时期内(例如一年)总的索赔项数.每一个保单
我们知道在一个投资项目的运作过程中,管理者通常会根据项目的进展情况以及市场条件变化对项目做出相应的调整以适应新的环境。而传统的估值方法(如现金流折现法)无法包括这
贵州开磷集团马路坪矿1993年研制成功了注浆器和适应大断面永久支护的专用钢筋锚杆。注浆器的研制,经历了设计试验改进成型几个阶段,使容器、密封系统、控制系统、送料注浆系统
该文将整个信息社会浓缩为计算机中的一个多媒体数据世界,并选用近年来在多媒体技术领域中得到了迅猛发展的"超媒体"作为一种多媒体数据组织和管理技术;由于人工智能技术的应
本学位论文主要研究了Kirchhoff型非线性椭圆方程所对应的能量泛函的L2约束极小化问题,利用变分法结合能量估计我们系统讨论了极小化问题极小可达元的存在性、非存在性及其关
本文在软岩的变形力学分析的基础上 ,提出了该巷道的控制原理和支护原则 ,并结合这些原则 ,在工程实践中研究应用了锚网竹笆联合支护技术 ,取得了良好的支护效果和经济效益。
该文系统分析经济预测理论、方法和模型,将人工神经网络技术运用于中国的银行系统信贷收支的预测,揭示了人工神经网络预测理论,构建人工神经网络预测模型,并将人工神经网络技
先进堆型综合评估是四代堆研发的一个重要分支,综合评估各种堆型在安全、经济、防核扩散与实物保护、可持续发展等方面的潜力,为先进堆型的研发提供指导.本文简要介绍了国际
在非线性时间序列分析中有两个非常令人感兴趣的模型:双线性模型和ARCH模型.由于具有非常强的实际应用背景,所以现在ARCH模型是人们讨论的热点之一.但是对于双线性模型而言,
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(矩阵的特征值)反映出来。  本文主要对图的无符号