【摘 要】
:
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学科的问题已经显示出了很大的优越性.不含环
论文部分内容阅读
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学科的问题已经显示出了很大的优越性.不含环和重边的无向有限图称为简单图.本文所涉及的图均指简单无向有限图.本文主要考虑两个问题:二部图中含特定点的点不交弦圈的最小度条件;二部图中包含点不交的双弦圈的最小度条件.设G =(V,E)是一个无向图,如果顶点集V可以分割成两个互不相交的子集V1和V2,并且图中的每条边都是V1中的一点与V2中的一点相连得到的,则称图G为二部图.弦是指连接圈上的两个点构成的一条边,使得这条边不属于圈上.如果一个圈至少有一条弦,那么我们称这个圈为弦圈.如果一个圈至少有两条弦,那么我们称这个圈为双弦圈.本文共分为三个部分.第一部分介绍了图的基本概念以及所研究问题的历史背景和发展情况.第二部分主要研究了二部图中含特定点的点不交弦圈的最小度条件.主要结论为:设G =(V1,V2;E)是一个二部图,且|V1= |V2| = n ≥ 12k-4,其中k为任意的正整数.如果δ(G)≥n+1/2,则对G的任意k个不同的点u1,…,uk,G中存在k个点不交的弦圈C1,…,Ck,使得任意的1 ≤ i ≤ k,ui∈ V(Ci)且6≤|Ci| ≤ 8.第三部分主要研究了二部图中包含点不交的双弦圈的最小度条件.主要结论为:令G =(V1,V2;E)是一个二部图,且|V1| = |V2| ≥ 3k,其中k为任意的正整数.如果δ(G)≥2k+1,则G包含k个不交的双弦圈.
其他文献
光晶格与冷原子的结合给冷原子领域提供了丰富的量子现象。与固体晶格相比光晶格系统纯净,调节激光束的波长就能实现对晶格常数的控制;相应的,控制光强可以改变势阱深度。而
传统股权投资方式存在着融资成本高、额度设限等瓶颈,加之信息的不对称,因此传统股权投资的效率不高,无法满足中小型企业的融资需求。新兴股权众筹融资模式具有门槛低、成本
随着自动驾驶汽车的安全问题日趋严峻,车路协同感知系统受到了学术界的广泛关注。行人重识别技术作为车路协同感知系统的核心技术之一也因此备受关注。现有基于分布式视觉的
中国是生态文明制度创新的最大实验室。继排污权交易制度之后推出的排污权担保贷款制度,既是排污权交易制度的拓展,更是非典型担保和绿色金融制度的创新举措。实证考察发现,
紫外单光子探测技术近年来得到了迅猛的发展,得益于对微弱光子信号的高灵敏传感检测,紫外单光子探测在漏电排查、激光雷达、军事侦察、视觉成像领域有着非常广阔的前景。图像
对于X图性能的研究,通常是假定过程标准差已知,或者是在建立控制图之前,标准差能够被准确的估计出来.然而,在实际问题当中,这种假定并不总是能够成立.研究发现,X型图在过程标
近年来,随着消费级硬件的性能提高、高质量的深度传感器被植入移动设备和人工智能技术的迅速发展,3D人脸识别、人脸模型重建及AR/VR等人工智能产品逐渐在移动设备上得到应用,
高压的作用可以使物质存在的状态变得丰富多样,从而给材料带来许多新奇的物理和化学性质,这极大地拓宽了材料研究的方向和维度。在压力作用下,物质内原子之间会相互靠拢,可能
二次规划是一种以二次函数为目标函数,以线性函数为约束的极值问题,它是一种包含了线性规划的特殊形式的非线性规划。二次规划问题是一种典型的优化问题,与经济数学、管理科
Λ超子不受泡利不相容原理的影响能够到达母核的中心位置从而形成深束缚的Λ超核态。A超子加入原子核中时,由于超子-核子间的相互作用会使中心核的结构发生改变,同时超核性质