一个实现包含圈C3,…,Cl可图序列问题的渐近解

来源 :数学学报 | 被引量 : 0次 | 上传用户:alex136629
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个非增的非负整数序列 π=(d1,...,dn)称为是可图的如果它是一个n个顶点的简单图G的度序列.一个可图序列 π=(d1,...,dn)称为是蕴含3Cl-可图的如果π有一个实现包含每一个长为r的圈,其中3≤r≤l.众所周知,如果一个关于 l个顶点的图G的非增的度序列(d1,...,dl)满足Pósa条件,即如果对于每一个i,1≤i<l/2,有dl+1-i≥i+1,则G是泛圈的或者是二部的.在本文中,我们得到了 一个蕴含3Cl-可图序列的Posa-型条件,即证明如果l≥5是一个整数,n≥l且π =(d1,…,dn)是一个可图序列满足对于每一个i,1≤i<l/2,有dl+1-i≥i+1,则π是蕴含3Cl-可图的.我们也证明了这个结果是Li等人[Adv.Math.(China),2004,33(3):273-283]一个问题的渐近解.作为应用,我们也证明了此结果完全包含了 Lai[J.Combin.Math.Combin.Coinput.,2004,49:57-64]对于 l≥5且 n≥l,σ(Cl,n)之值.
其他文献
以谷氨酸为碳源,采用一步水热法制备碳量子点并将其制成检测试纸。通过检测试纸与溶液中金属铜离子的荧光增强作用,从而快速定性地检测出Cu2+的浓度,该检测试纸具有良好的抗
语文教师的美学修养是指语文教师对美学知识、美学理论有一定的理解,经过长期的锻炼和培养,其审美能力与美学思想达到了一定水平。它是语文教师在教学中 Aesthetic educatio
期刊
土力学实验课程是工科高等院校在实践教学中的重要部分,因成绩评定时需考虑的因素较多,且受教师主观因素的影响大,用常规的评定方法难以形成准确的分值。为了对学生的成绩做
量子效率测试是太阳电池研究中重要的器件表征方法之一。在测试薄膜太阳电池量子效率时,不同测试条件会引起量子效率测试结果的差异,从而对准确分析太阳电池器件制备工艺条件
不同应用场景的信号处理对实现平台提出了通用化、虚拟化的要求。该文针对这些需求,提出了基于异构计算的信号处理平台。平台设计采用了大规模并行处理架构和对等式异构资源
小学生英语的学习不单单是语言学习的过程,也是教师培养学生学习自觉性的过程。随着教育体制的不断改革,人们更加注重自觉性对小学生英语学习的作用。英语教学的有效性一直是
本文利用解析方法及经典高斯和的性质研究了某些特殊对称高斯和的计算问题,并给出了 一些新的恒等式及其二阶线性递推公式.
使学生拥有创新能力是当前教育的重要目标之一,在小学品德与社会课程中应将创新能力的培养作为重中之重,使学生逐渐成长为创新型的人才。从不同角度出发,为小学品德与社会课程教
工程教育认证作为保障我国高等工程教育质量的一项重要举措,其核心工作是对工程教育质量的评价,而对毕业生毕业要求达成情况的分析是其评价的核心内容。基于河南理工大学自动
本文讨论一类Fréchet空间F上的非线性集值微分方程初值问题解的收敛 性.基于Fréchet空间F上所有紧致凸子集构成的空间Kc(F)可视为半线性度量空间Kc(Ei)的投影极限和投影极