【摘 要】
:
一般地,关于长圈的研究沿着两个方向发展.其一是大次和条件,其中最为典型的是Fan-条件,主要研究稠密图中的圈性质.从本质上讲,大次和条件现在已处于一个技术上的“停顿”期,
论文部分内容阅读
一般地,关于长圈的研究沿着两个方向发展.其一是大次和条件,其中最为典型的是Fan-条件,主要研究稠密图中的圈性质.从本质上讲,大次和条件现在已处于一个技术上的“停顿”期,即没有好的“突破”.而另一个方向则是“稀疏图”的长圈研究,其主要手段是借助于拓扑学或代数结构来研究图的长圈问题.其主要代表是1930年代Whitney与1940年代Tutte的工作,运用2-维流行结构来研究长圈己称为当前国际上研究此类问题的主要发展方向之一。
我们在本文中从另一个方面——圈的最大圈基结构来研究长圈问题及其在圈结构中的作用.直观地看,一个最大圈基应该能够包含和反映出一个图的长圈信息。我们的结果表明:大量的图中长圈信息包含在最大圈基中.运用前期得到的关于圈基交换的Hall定理,得到判定最大圈基的充分必要条件.进而我们证明了一个一般结果:一个图的最大圈基的结构是唯一的.这个结果表明:任二最大圈基之间存在1-1对应关系,使得对应向量长度相等.作为推论:图G的任二个最大圈基中有相同数日的k-圈(3≤k≤n).特别地,任一个最大圈基中含有一个最长圈.然后,我们针对轮图和完全图给出了最大圈基结构。
其他文献
随着科学技术和网络信息的发展,我国逐渐进入了信息社会。公安监管部门也逐渐依靠网络信息手段实施办公,充分保证被监管人员信息的准确性,进而维护社会稳定。其中指纹自动识别技
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文主要内容如下: 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),称之为自仿集.对于任意
本文结合笔者多年的教学经验,就信息技术与其他课程的有效结合渗透问题进行了简要分析,供大家借鉴、参考。
This article combines my years of teaching experience, on th
针对近几年煤矿井下使用的具有低压漏电保护功能的馈电开关所存在的问题,进行了详细论述并根据有关安全理论指出问题所在,提出了解决方案和建议。
In view of the problems
稳定性问题是脉冲泛函微分方程理论研究中的一个基本而又重要的研究课题,本文研究脉冲无限时滞微分方程零解的稳定性问题.利用Lyapunov泛函法和Razumikhin技巧证明了脉冲无限
微分方程边值问题来源于应用数学和应用物理的多个分支,这类课题引起了广大学者的关注,本文第1章对这类问题的现状进行了简要的概述.
第2章研究了高阶(k,n—k)多点边值问题