【摘 要】
:
本文对超图的拉格朗日进行了研究。上个世纪八十年代,Frankl和F¨uredi提出如下猜想:如果G是一个有m条边的r?一致超图,则λ(G)≤λ(Cr,m),这里λ(G)表示G的拉格朗日,Cr,m表示在N(r
论文部分内容阅读
本文对超图的拉格朗日进行了研究。上个世纪八十年代,Frankl和F¨uredi提出如下猜想:如果G是一个有m条边的r?一致超图,则λ(G)≤λ(Cr,m),这里λ(G)表示G的拉格朗日,Cr,m表示在N(r)中按照余字典序排列取前m个元素作为m条边的r一致超图。Talbot在[1]中首次证明了当r=3,(t?13)2≤m≤(t13)+(t?22)(t1)时Frankl-F¨uredi猜想是成立的,后来,Tang等人在[2],[3],[4]中把Talbot的结论推广到r=3,(t13)?7≤m≤(t?13)+(t?22)?t?22。对这个猜想的一般验证目前看起来似乎很困难。在研究Frankl-F¨uredi猜想时,Peng和Zhao提出了以下猜想:⑴如果G是有t个顶点m条边的r?一致超图,(t?1r)≤ m≤(t?1r)+(t?2r?1),且[t?1](r) G,则λ(G)≤λ(Cr,m)。⑵如果G是有t个顶点m条边的r?一致超图,(t?1r)≤m≤(t?1r)+(t?2r?1),且[t?1](r) G,则λ(G)<λ(Cr,m)。在[5]中,Peng和Zhao证明了当r=3时猜想1是成立的。如果能证明上述猜想成立,那么Frankl- F¨uredi猜想在(t1r)≤m≤(t?1r)+(t?2r?1)时也成立。Peng和Zhao指出要验证r=3时猜想2的正确性,只要验证这个猜想对顶点集为[t],边数为m=(t?13)+(t?22)的左压3一致超图成立就足够了,对于猜想2,Sun等人在[6]中证明了当r=3,(t13)≤ m≤(t?13)+(t?22),且|E(t?1)t|≤7时λ(G)<λ([t?1](3)),主要对r=3,m=(t?13)+(t?22)且G的边集满足一定条件时给出猜想2成立的一些局部结论。
其他文献
中共马鞍山市第八次代表大会的决议中指出,要加快转型发展步伐,提高发展质量和水平,在区域竞争中不断增创新优势、实现新发展。《马鞍山市国民经济和社会发展第十二个五年规
本文研究了非线性椭圆型方程的Nehari流形.第一章研究了一类具有凹凸项的非线性椭圆型方程的Nehari流形,利用Nehari流形上的Palais-Smale序列,得到了该方程正解的存在性.第二章讨
在多种外部挑战的影响下,为了加快我国经济转型,财政部提出以管理会计为基础,实现价值创造财务转型的号召,各大企业纷纷响应,积极探索管理会计价值创造财务转型的有效途径,以
代数曲面拼接问题是计算机辅助几何设计(CAGD)中的基本问题之一,它有着重要的理论意义及应用价值。上世纪七十年代末,构造性代数几何有了突破性进展后,曲面拼接问题有了比较完善的
数据挖掘在各行各业中的应用与发展越来越引人注目,随着数据存储的爆炸式增长,利用机器学习算法来进行数据挖掘将会带来不可估量的价值.尤其是在日新月异的金融行业,利用机器学习算法分析金融数据,能帮助投资者做出更快更好的决策.本文利用隐马尔科夫模型对股票价格进行预测.首先对隐马尔科夫模型进行了全面深入的介绍,模型的形式定义及参数有:观测序列、状态序列、状态转移概率矩阵、观测概率矩阵,以及初始状态概率矩阵.
中国戏曲是一门涵盖文学、舞蹈、表演等多种因素为一体的艺术.戏曲进小学音乐课堂,符合新课程发展方向.然而,面对音乐课程中的戏曲教学,一些教师表现得手足无措,部分学生表现
网络控制系统是指通过网络组成一个闭环实时反馈控制系统,是计算机控制系统的进一步发展,是计算机网络在控制领域的扩展和应用。网络控制系统中由于通讯网络的引入而导致的网络
创新教育是一种以学生为主体的教育形式,强调学生的发展和潜能的发挥,充分发挥学生的主动性和创造力,为学生搭建展示个人风采的舞台.同时,创新教育能够改变学生被动学习的方
针对煤矿井下测量工作中易出现的问题进行分析、总结,制定出做好煤矿测量相应对策,以便更好指导煤矿安全生产。
In view of the problems that are easy to appear in coal
支持向量机(SVM)是基于统计学习理论基础上发展起来的一种新的机器学习方法,它将机器学习问题转化为最优化问题,并应用最优化理论构造算法来解决实际问题,近年来被成功应用在模