关于可折图和控制圈的一些结果

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:cryloves
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了有关可折图和控制圈的一些结果.第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件.设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M<,4>)表示和M<,4>关联的8个顶点的度数和,若对G的每个4-匹配M<,4>有,∑(M<,4>)≥2n+3,则或者G是可折的或者G是Petersen图.第二章则得出了图中含有控制圈的一个充分条件.设G是n阶且围长g≥9的连通图,D<,1>(G)是图G中所有一度点的集合,而且G-D<,1>(G)是2-连通的.如果对任意边e,f∈E(G),d(e,f)=3,有d(e)+d(f)≥n-g+2,则G中含有一个控制圈.
其他文献
This study is directed towards a comprehensive exploration on the deformation mechanism of the thin membrane transducer(TMT) caused by surface stress variation.
  本篇论文由两章组成,分别讨论了下面几类泛函方程的有界振动性:  △2τ[x(t)-c(t)x(t-τ)]=p(t)x(t-σ)(Ⅰ)  △2τ[x(t)-cx(t-τ)]=p(t)x(t-σ)(Ⅱ)  △2τ[x(t)-cx
  本文主要讨论求解非线性方程组问题与变分不等式问题的迭代算法.全文共分三章.  第一章,我们考虑非线性单调方程组问题.对该问题,Solodov和Svaiter(1998)提出了一个具有
本文研究了三种不同服务规则下的带有休假的两队列轮询系统,并且增加了状态相依的因素。根据模型构建了拟生灭过程得到其生成元,使用矩阵几何解的方法求出了系统的平衡条件,并得
让中国足球冲出亚洲,是许多国人梦寐以求的想法.而要想提高我国的足球水平,必须从青少年抓起.尤其是十八大以来,以习近平总书记为核心的党中央更是高度重视青少年足球方面的
  随着微分方程理论的发展,人们越来越认识到积分不等式在微分方程解的稳定性与解的其它定性与定量性质方面的研究中具有极其重要的作用.著名的Gronwall不等式和Bihari不等
害虫综合治理问题一直都是生物数学的一个热点问题之一,随着生物数学的发展,针对害虫综合治理问题所建立的数学模型也越来越接近实际,从最早的常微分系统到后来的固定时刻的脉冲
教育部在人才培养工作意见1中明确指出要把加强实践能力培养作为基本教学原则,做到理论教学与实践教学之间的协调统一.作为实践性较强的专业之一,导游专业教学要把实践教学放
本文在变分不等式最优控制理论和分布参数系统的最优控制理论的基础上,研究了几类孤立波方程的一种很典型的最优控制问题,形式如下:minJ(y,u)满足e(y,u)=0这儿J:Y×U→R,e:Y×U→Z*;
本文考虑了带有振荡系数的椭圆问题。我们采用一类多尺度方法(HMM)来进行求解。HMM包括两部分的内容:一是在宏观尺度网格上选择一个宏观算法;二是通过解局部的细网格问题来估算