图中过给定点集的圈结构

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:pudding_dophin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文是基于前人研究的基础上,进一步讨论研究图中过给定点集的圈结构,主要从以下几个方面对这个问题进行阐述:·首先着眼于本文的研究背景以及研究意义,大致概括国内外在这方面所研究的最新结论.通过对以上事实的分析讨论,确定本文的研究内容以及研究方向,并由此说明了本研究的必要性和创新性.同时,给出了本文所涉及到的主要概念、符号及相关引理.·其次定义了性质P(n+r,n):假设n,r为非负整数,如果对任意集合X(?)V(G)(|X|=n=r),图G中都存在一个圈C使得|X∩V(C)|=n.我们就说图G满足性质P(n+r,n).并且介绍参考文献[21]中的猜想,即假设n,r是非负整数,如果n≥max(3,r+1),那么每个阶至少为n+r的n-连通图满足P(n+r,n).·第三章和第四章为本文的主要证明部分.第三章主要证明了若7-连通图G中不存在关于某个13元集X的7-满足圈,那么G中不存在以下三种结构:C(6,q),C’(6,q)或C”(6,q)的剖分K,使得x1,x2,…,x6+q对应的分支点x’1,x’2,…,x’6+q为X中的点,且V(K)∩X={x’1,x’2,…,x’6+q}.·第四章证明了[21]中猜想对n=7成立,即每个阶至少为13的7-连通图满足性质P(13,7).并且证明对于r≤5,每个阶至少为7+r的7-连通图满足性质P(7+r,7).3
其他文献
随着互联网经济的快速发展,市场竞争行为不断更新。层出不穷的市场竞争行为在活跃市场经济的同时,也给公平的市场秩序带来一定的挑战,尤其是在新兴的数字经济相关市场领域,竞争行为正当性的问题更为突出,反不正当竞争法作为市场规制法,其重要性也愈加显现。反不正当竞争法一般条款是解决新型竞争行为最主要的法律依据,其适用问题引起理论界和学术界广泛且持久地关注,如何准确把握一般条款的适用边界,以解决出现争议的新型竞
猪作为我国重要家畜之一,从基因组大小和代谢来看,是最接近人类的哺乳动物。以猪体外早期胚胎为研究对象,研究其在胚胎植入前的发育规律,可提高胚胎体外培养存活能力与克隆动
习近平关于青年思想政治教育重要论述是新时代中国特色社会主义思想的重要组成部分,是习近平总书记在中国特色社会主义新时代时空场域内,将马克思主义青年观同我国青年思想政治教育工作实际相结合,充分汲取以往中国共产党青年思想政治教育理论成果宝贵滋养基础上形成的关于新时代青年思想政治教育工作的理论体系。习近平关于青年思想政治教育重要论述系统回答了新的历史条件下“为什么培养青年、培养什么样的青年以及怎样培养青年
随着电力电子技术以及计算机控制技术的飞速发展,传统三相交流传动系统已经越来越多的受到多相交流传动系统的挑战。特别是在低压大电流应用场合,如煤矿、电动汽车、军工等领
由太阳辐射差异驱动的南-北坡生境梯度上以水分为主的生态因子的变化,使得植物群落中的物种的组成和多度沿坡向发生了相应的变化。从群落主要组分种生理、生态过程和功能性状
2002年,匈牙利数学家A.Csaszar提出了广义拓扑空间的概念,由于广义拓扑结构弱于一般拓扑结构,所以其应用范围更广,经过近十多年的发展,逐步形成了广义拓扑空间的基本框架。其
树鼩(Tupaia belangeri, tree shrew)是一种生活在热带和亚热带地区的哺乳纲攀鼩目的小型动物,形态酷似松鼠,与人类有较近的亲缘关系。由于其体型小、易驯化、繁殖周期短、饲
神经网络是一门新兴的综合性,交叉性很强的学科.近二十年来,国内外许多学者建立了大量的神经网络模型,如:双向联想记忆神经网络模型、Hopfield神经网络模型、细胞神经网络模型
近年来,Ore扩张问题已经成为代数学上重要的研究对象,主要研究方向有两个:一、对于某种环其Ore扩张是否也是这种环;二、研究Ore扩张环的性质和结构.本文主要就第一种方向进行研
本篇论文的研究对象是《新阶梯——中级汉语教程》的生词部分,这套教材以培养和提高学生运用汉语进行交际的综合能力为宗旨,分为上、中、下三册,是一套适合中级水平外国留学生使用的综合性汉语教材。论文从生词量及等级、生词复现和英文释义三个角度入手,对生词的编写情况进行全方位考察。经过考察发现,本教材的生词编写存在生词输入量不足、零复现生词过多、释义与课文语境不符等问题。通过对这些问题的研究,总结出了生词编写