4-连通图可去边的数目

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:TNicholas
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图中可缩边与可去边是探讨图的结构,寻求用归纳法证明图的某些性质的一个有利工具。研究一个图中可缩边与可去边的存在性及它们的分布情况,具有很重要的理论价值。尹建华对4-连通图G的可去边定义了以下运算:(1)从G中去掉E得图G-E。(2)如果E的某个端点在G中度数为3,则去掉此端点,再两两连接此端点在G-E中的3个邻点。(3)如果通过运算(2)后有多重边出现,则用单边代替它们,使此图成为简单图。经过上述运算后,若得到的图仍为4-连通图,则称E为G的可去边,否则称为G的不可去边。尹建华证明了4-连通图G(阶数为5和6的2循环图除外)中总存在可去边,并给出了可去边与可收缩边的一个下界,但文中没有给出可去边数的下界。在这篇文章中,我们证明了对于每一个阶数大于或等于6的4-连通图(阶数为6的2循环图除外),至少有[(4|G|+16)/7]条边,并且刻化了达到这一下界的图的结构。
其他文献
该文主要研究了二次微分系统I类方程的极限环方程;一类平面三次系统(*)的奇点量公式,中心条件与可积性条件;一类泛函微分方程解的振动性.
近年来,对内射模的研究已经取得了许多令人鼓舞的进展,特别是内射测试集和同调维数的研究。我们继续研究了半素Noetherian环和左FBN环的内射测试集以及交换Artinian环和(强)余
该文的结果有两部分:一、基于有限域上的有理正规曲线,构造了一种密钥预分配方案,并给出了实现过程.二、基于二元域上的r维向量空间在构造正效阵列方面的应用,研 究人员研究
信息系统的不确定性度量是信息科学领域的重要问题之一,近年来受到了国内外学者的广泛关注.本文以粗糙集理论为背景,以序信息系统为研究对象,基于优势关系对序信息系统中的不