【摘 要】
:
经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为子图
论文部分内容阅读
经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为子图.设Fm1,…,mk;r表示m1+…+mk+r个顶点的广义友谊图,即Kr+m1,…,Kr+mk共r个顶点,其中Kr+mi为r+mi阶完全图.本论文主要考虑了确定σ(Fm1,…,mk;r,n)之值问题。并得到以下结果:
1.确定了当k1≥1,k2≥1和n充分大时,σ(F2k1,1k2;1,n)的值;
2.刻划了蕴含F23;1可图序列;
3.确定了当n充分大时,σ(Fm1,…,r,n)的值.
其他文献
小学生作文时,多数人无话可说,这就是他们脑中无素材。那么,素材从何而来呢?无疑是从生活中靠积累得来。这就要丰富学生的生活,让他们将生活变成作文内容,即从观察生活、经历
我们常说,教师要爱、要尊重每一个学生,但是要真正做到这一点,真是得煞费苦心.rn有一次在七班上课,正当我口若悬河,滔滔不绝地讲课时,我发现坐在第四排的女生-王莹,好像往嘴
我国教育不断进行改革,新课标实施之后,教学情况有了很大的提高,学生的主体地位得到了很好的体现。初中英语在进行教学的时候,也不断地进行教学方法的探究,力争改变原来枯燥
伟大的教育先哲苏格拉底曾指出:“教育不是灌输,而是点燃火焰。”教育的目的就应该在于点燃学生求知的火焰,在于不断激发和释放学生的无限可能。音乐作为一种独特的艺术形式,
高校承担着人才培养、科学研究、文化传承的重要职能,加强改进高校意识形态工作是推动我国高等教育事业科学发展的应有n之义。随着互联网等新媒体技术的发展,作为受众群的高校
“职场化”人才培养创新实践教学是河北民办高校艺术设计教学体系的重要组成部分,构建艺术设计“职场化”实践教学目的n是为了提高专业人才对知识运用、实践技能解决问题的能
数学是一门基础性课程,它贯穿中国教育的始终.在高中教育阶段,数学占有非常重要的地位,它不仅是高中教学中的组成部分,而且在高考中所占的分值比较大,因此,学习好数学对于高
图论中有各种各样的图,这些图代表了不同的含义.如果一个图的顶点代表化学分子的一个原子,每条边代表这些原子之间形成的化学键,那么这样的图就称之为分子图.近些年来,分子拓扑指数
本文主要研究动力系统中几类神经网络模型平衡点的稳定性及分支情况。全文共分五章。第一章简单介绍了神经网络的学科发展背景及离散神经网络模型的研究现状,并给出了本文将
随着新课标的改革,在初中思想政治教学过程中,教师的教学方法与初中生的学习方法都有着很大的变化。教师为了适应课改的要求,大多数都在思想政治教学中开展了讨论法进行教学