图中的长圈与最大圈基结构

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:gaoxuan123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般地,关于长圈的研究沿着两个方向发展.其一是大次和条件,其中最为典型的是Fan-条件,主要研究稠密图中的圈性质.从本质上讲,大次和条件现在已处于一个技术上的“停顿”期,即没有好的“突破”.而另一个方向则是“稀疏图”的长圈研究,其主要手段是借助于拓扑学或代数结构来研究图的长圈问题.其主要代表是1930年代Whitney与1940年代Tutte的工作,运用2-维流行结构来研究长圈己称为当前国际上研究此类问题的主要发展方向之一。 我们在本文中从另一个方面——圈的最大圈基结构来研究长圈问题及其在圈结构中的作用.直观地看,一个最大圈基应该能够包含和反映出一个图的长圈信息。我们的结果表明:大量的图中长圈信息包含在最大圈基中.运用前期得到的关于圈基交换的Hall定理,得到判定最大圈基的充分必要条件.进而我们证明了一个一般结果:一个图的最大圈基的结构是唯一的.这个结果表明:任二最大圈基之间存在1-1对应关系,使得对应向量长度相等.作为推论:图G的任二个最大圈基中有相同数日的k-圈(3≤k≤n).特别地,任一个最大圈基中含有一个最长圈.然后,我们针对轮图和完全图给出了最大圈基结构。
其他文献
本文主要内容如下: 1.讨论修正KdV方程的Wronskian解。给出更广泛的Wronskian条件,对Wronskian条件进一步化简,给出若干情况下Wronskian条件方程组的通解,并利用下三角Toeplit
随着计算机科学的迅速发展,图论随之也得到了飞速发展,而近几十年来图的控制数理论成为图论中发展最快的领域之一。控制数理论能够快速发展的主要原因是它在组合优化、编码理论
对于函数迭代系统{Φi}Ni=1(IFS)(其中Φi(x)=A-1(x+di),(1≤i≤N),A为Mn(R)中的扩充矩阵).由[4]知存在唯一的非空紧集T(A,D)满足集值函数方程T=UNi=1Φi(T),称之为自仿集.对于任意
稳定性问题是脉冲泛函微分方程理论研究中的一个基本而又重要的研究课题,本文研究脉冲无限时滞微分方程零解的稳定性问题.利用Lyapunov泛函法和Razumikhin技巧证明了脉冲无限
微分方程边值问题来源于应用数学和应用物理的多个分支,这类课题引起了广大学者的关注,本文第1章对这类问题的现状进行了简要的概述.   第2章研究了高阶(k,n—k)多点边值问题