图的割空间的若干性质

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zdnumber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了图的割空间理论及相关性质,这是图论研究领域中的一个重要方面。但是与相对较为成熟的圈空间理论相比,对割空间的研究则显得较少。作为相互正交的两个空间,它们之间有着密切的联系。我们首先证明了最小割基在结构上的唯一性。然后,通过研究割的性质,得到拓扑图论中的一个重要性质,即不可分离圈不能由若干可分离圈生成。最后,给出了一个找最短割的多项式算法,并以此部分解决了Thomassen[18]关于是否存在多项式算法寻找短圈的问题。另外,我们还研究了2-边着色的完全图中单色三角形的最小数目,并确定了该最小值。具体内容如下: 1.通过建立一个基变换的Hall型定理,得到一个判定最小割基的充分必要条件,以此证明了最短割基在结构上的唯一性(即:任两个最短割基之间,一定存在一个1-1映射使得所对应的割的长度相等)。 2.通过定义嵌入图的几何对偶图及其相应的嵌入系统,得到几何对偶图中的可分离圈就对应于原图中的割;反之,若几何对偶图中的割在原图中对应于一个圈,那么该圈一定可分离。由此结论,证明了不可分离圈不能由若干可分离圈生成。 3.通过改进网络最大流的Ford-Fulkerson算法,得到最短割的多项式算法。并以此在射影平面上解决了Thomassen[18]关于是否存在多项式算法寻找短圈的问题。 4.利用邻接矩阵方法,确定了2-边着色的完全图K<,n>中单色三角形最少数目的精确值,并给出了该下界的一个特例。
其他文献
图的标号问题是图的染色问题的推广,它在现实生活中有着广泛的应用. 本文讨论了图的两种标号问题:L(2,1)-标号和最优标号.给定一个无向图G,G的一个L(2,1)-标号是指从其顶点集V(G)
R中完备极小曲面理论是微分几何中一个非常漂亮的一个研究课题,其中一个著名的问题是Calabi在二十世纪六十年代提出的猜想:在R的半空间中是否存在坐标函数有界的完备极小曲面。
本文通过利用椭圆函数理论证明了一个Theta函数恒等式.通过利用这个恒等式,本文给出了η(T),η(T),η(T),η(T)和η(T)表示的新证明,并且结合一些Jacobi theta函数加法公式给出了将
本文概述了人工神经网络,它是通过对组成人脑的每一个神经元的建模和联结,来模拟人脑内部神经元系统功能的模型。概述了Hopfield型连续神经网络模型的应用。本文给出一类简单
本文主要采用非线性抛物方程的极值原理,正则性估计和软化子估计的方法来研究一类非线性抛物方程解的长时间渐进行为。根据系数函数的选取不同,证明了这类方程的解或者收敛到一
纵观国内乃至世界成功企业的经营之道,不难发现一个企业之所以能够在激烈的市场竞争中脱颖而出,并且能够持续、稳定、健康地向前发展,归根结底是因为在其长期的经营实践中形
多目标优化问题是最优化问题研究的一个重要方向,它在经济分析、环境保护、金融保险、工程技术、国家安全、军事科学等众多决策问题中有着广泛的应用。多目标优化问题的理论研
本文对Morrey-Herz空间上一些交换子的有界性进行了研究。文章分为五个部分: 第一章介绍了包含齐次Herz空间K (R)和Morrey空间M (R)的齐次Morrey-Herz空间MK (R)的概念,并讨