k-连通图的可收缩边和可收缩圈

来源 :广西师范大学 | 被引量 : 1次 | 上传用户:jack0418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图,那么这条边e就叫做G的k可收缩边,简称可收缩边.   本文第一章探讨了收缩临界6连通图中的6度点问题.   本文第二章讨论K连通图含有可收缩边的禁用子图条件.   本文第三章讨论K连通图中有可收缩圈的条件.
其他文献
Kirchhoff型微分方程是Kirchhoff在研究弹性弦的自由振动时,提出的非线性数学物理方程,该类型方程在牛顿力学,宇宙物理,血浆问题和弹性理论等诸多领域都有广泛应用,因此研究这类方
本文研究度规空间中的不动点理论及其应用.在讨论度规空间拓扑结构及完备性的基础上,建立完备度规空间上广义压缩映射的几个不动点定理,并给出其应用.主要内容如下: 第一章,介绍
人口老龄化是21世纪世界人口变动的一大趋势,也是我国人口变动的一大趋势。根据联合国有关标准,人口老年型的具体指标为60岁及以上人口占总人口的比重达到10%,或者65岁及以上
这是一篇研究不带定向圈的无限箭图的Ringel-Hall代数及相关课题的博士学位论文。本文首次建立了无限箭图的Ringel-Hall代数的理论,研究了这种类型Ringel-Hall代数的一些重要
多维风险模型的研究较复杂,本文创造性的定义了二维复合Poisson模型,并基于此模型应用逐段决定马尔科夫过程(PDMP)的鞅方法得到两参数指数鞅,由测度变换给出了破产概率的明确
在经济,金融高度全球化的背景下,投资者越来越关注外国金融产品,根据风险分散理论和实务操作,如果构建的投资组合中包含外国资产,就能有效的分散该投资组合的非系统风险,所以,投资于
学位
族回归是拓扑动力系统中的一个重要部分,1981年Hillel Furstenberg在著作[1]R中用Z或Z的子集族刻划了χ的轨道进入邻域的情况,从而提出了族的概念.而E.Akin在文[2]中进一步研究了
无论对于极值理论,还是对于金融和保险理论,分布函数的尾部性质都具有重要意义,而且金融市场的大量实证结果表明,金融时间序列的实际分布都呈现出重尾性质,因而重尾情形下尾部指数
本文讨论了双参数指数分布,全文内容如下:  第一章对双参数指数分布理论的发展作了简单的回顾。 第二章在部分缺失数据的情况下,导出了双参数指数分布的强相合性和渐近正态