超图的匹配数和控制数及其相关极值超图刻画

来源 :上海大学 | 被引量 : 0次 | 上传用户:EMPS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的半个世纪里,图论的研究随着科学技术的飞速发展而呈现出异常活跃的趋势.对图的控制数、匹配数和横贯数的研究是图论研究的一个重要方向,在计算机科学,生物系统,网络通讯,人工智能以及管理科学等学科领域中得到了广泛地应用.超图是最一般又最复杂的离散结构,可以看做是一般图(无向图)的一类自然推广.一般图上的关于控制数、匹配数和横贯数的问题已经得到了广泛而深入的探讨,但是超图上的相关问题是近些年来才被提出并得到研究的.在本文中,我们主要考虑了超图的控制数和匹配数之间的关系,并刻画了相关的极值超图.首先,我们给出了超图上控制数的一个上界,该上界与其匹配数相关.众所周知,控制数γ(H),匹配数v(H)和横贯数T(H)是超图的三个重要参数.Ryser猜想是讨论关于r-部超图的横贯数和匹配数之间关系的著名猜想,它表述为:对于任何一个r-部超图,都有T(H)≤(r-1)v(H).这一猜想是一个很困难的问题,对r ≥ 4的情形始终没有实质性的进展.受Ryser猜想的启发,我们考虑一致超图上控制数与匹配数之间的关系,证明了:如果H是一个r-一致超图,那么控制数和匹配数之间满足关系γ(H)≤(r-1)v(H),并通过构造一族超图说明超图的控制数的这一上界是紧的.其次,我们考虑达到上界γ(H)=(r-1)v(H)的极值交超图.由于超图的结构十分复杂,在一般情形下刻画满足γ(H)=(r-1)v(H)的超图显得非常困难.因此我们将目光聚焦在结构相对简单的线性交超图上.利用线性交超图的特性,我们通过3-阶有限射影平面构造出所有满足γ(H)=4的5-一致线性交超图.最后,我们研究了v(H)≥ 2的极值线性超图.回溯现有的满足等式γ(H)=(r-1)v(H)的超图,可以发现当r>3时所刻画的极值超图都局限在交超图(v(H)=1)上,并且刻画已十分复杂.我们给出了 v(H)≥2的线性超图的一些特性,并刻画了满足γ(H)=6的2-匹配4-一致线性超图.
其他文献
基于基因递送技术,进行细胞重编程是生物医学工程的强大工具。近年来发展的声致穿孔方法由于其在生物安全性方面的优势,成为学术界的前沿研究领域。不同于生物化学方法,声致穿孔通过超声波作用下空泡与细胞膜的相互作用打开细胞膜,并基于细胞膜的自修复机理使细胞膜上打开的孔道自动愈合,从而实现药物的跨膜输运。该方法以其无毒副作用、生物兼容性好等优越特性,自提出以来就受到了极大的关注,已经被证明可以广泛、有效地运用
漂浮于流体表面弹性薄板的动力学特性研究在极地工程和海洋工程中有许多重要应用.在极地地区,冰盖可被改造成用于运输的跑道和道路.这类漂浮物属于一种海洋超大型浮式结构物(VLFS),而人造的超大型海洋平台则适用于如军事基地、开采海洋资源、移动离岸结构等多种用途.VLFS在受到外界激励时将产生水弹性波动和振动,这是一个典型流固耦合问题.特别移动载荷速度接近系统临界相速度时.将有大振幅孤立波产生.本学位论文
纳米科学技术的进步帮助人类解决了很多个人和社会问题。癌症是严重的全球健康问题之一,亟需找到有效的诊断和治疗方法,如果早期不能对该疾病的诊断和治疗进行有效的控制,今后该疾病的新发病率可升至惊人的数字。目前,通过单一治疗方式可能尚无法实现成功抗癌,因此,多模式疗法和诊断的协同作用对于抗击癌症至关重要。而纳米复合材料可以结合单个纳米平台各自的诊断、治疗优势,是未来解决癌症早期诊断、治疗及相关问题的有效手
应力历史和结构性作为软黏土的两项重要因素,对土体的力学特性具有重要的影响。研究结果表明:软黏土在超固结状态时,表现出与正常固结状态明显不同的应力-应变特性;软黏土的原状样和重塑样的变形、强度存在明显差异等。为进一步研究应力历史和结构性对软黏土力学特性的影响,本文对八种软黏土的原状样和重塑样进行了大量的单向压缩、等向压缩、固结不排水三轴剪切和固结排水三轴剪切等室内试验研究,分析了应力历史和结构性对土
在广吸力范围内或高吸力下的非饱和土是普遍存在的,尤其在干旱和半干旱地区。如我国西北地区,非饱和土体长期处于相对湿度很低的环境下,即土体的吸力可以达到几十或几百兆帕。因此,有必要详细地研究广吸力范围内或高吸力下非饱和土的土水和力学特性。本论文在阅读、整理国内外大量相关文献的基础上,研究了广吸力范围内密度对非饱和土土水和力学特性的影响,具体研究的内容和成果如下:(1)土水特征曲线基本参数(如进气值、残
目前,膨胀土在土木工程领域应用广泛,不仅涉及到地基、边坡等日常工程,也涉及到隧道开挖、核废料地下处置、垃圾填埋场等特殊工程,这些工程中膨胀土所受的环境错综复杂。膨胀土由于其活跃的水敏特性,对孔隙溶液极为敏感,不同试验环境(如温度等)和试验方法下得到的物理力学性质指标的差别较大。因此,有必要在不同孔隙溶液和试验环境以及试验方法下对膨胀土的力学特性进行详细的研究。本文以膨胀土为研究对象,采用改变试验溶
本论文的研究内容属于凸几何与距离几何范畴,主要内容包括建立了关于平面凸多边形的两类Bonnesen型等周不等式;引入了非对称径向差体的概念,建立了关于非对称的径向差体及其对偶的体积的两类几何不等式;建立了关于星体的弦长积分差的Brunn-Minkowski型、Minkowski型、Ale-ksandrov-Fenchel型不等式;建立了n维欧氏空间中涉及两个单形的体积的一类几何不等式,建立了关于三
自高温超导材料被发现以来,其高载流能力在电力系统中的应用前景吸引了人们广泛关注。超导在电力方面应用的关键问题是获得低成本、高临界电流的线带材。近年来基于薄膜外延技术发展起来的REBa2CuO7-x(REBCO)涂层导体(即第二代高温超导带材)已经在全球范围内正在以不同技术路线逐步实现产业化批量化制备。高品质REBa2Cu3O7-x超导膜的制造工艺,如脉冲激光沉积(PLD),共蒸发(CE),化学气相
本论文研究的内容属于压缩感知和凸几何分析,这两个方向存在紧密关系,尤其在集中不等式方面的研究尤为突出,并且他们在图像处理,信息论和分析学等领域有广泛的应用.本文主要致力于相位复原问题和Brunn-Minkowski型不等式的研究,这是压缩感知理论和Brunn-Minkowski理论研究的热点问题之一,内容涉及相位复原问题,对偶Lp-Brunn-Minkowski理论中的一个极值问题,Orlicz差
本文首先研究一种三角形域上的谱方法,该谱方法基于一种从参考正方形到三角形的一一映射.结合由此映射带来的“极条件”,构建了三角单元上的逼近空间,并给出基函数.分析了在该逼近空间中计算刚度矩阵时消除数值积分奇异性的可能.在逼近空间中引入一种拟插值算子,分析该拟插值的L2-误差估计.基于此拟插值,对三角单元上的椭圆模型问题,给出谱逼近格式和算法,并进行收敛性分析和数值测试.将三角形域上的谱方法跟凸四边形
学位