【摘 要】
:
借助图的包装理论,证明了当k=n-3时,Erdos-Sos猜想(如果G是一个有q条边的n阶简单图,并且q〉1/2n(k-1),则G包含具有k条边的所有树)成立.
【机 构】
:
桂林师范高等专科学校数学与计算机科学系,烟台大学数学信息科学系
【基金项目】
:
广西教育厅基金资助项目(200807MS032).
论文部分内容阅读
借助图的包装理论,证明了当k=n-3时,Erdos-Sos猜想(如果G是一个有q条边的n阶简单图,并且q〉1/2n(k-1),则G包含具有k条边的所有树)成立.
其他文献
<正>城市住宅小区的物业管理,从广义上讲,是指住宅小区开发、租赁、销售丛售后服务的总称。从狭义上来说,住宅小区物业管理是指小区房屋、机电设备及公共设施的维修和管理,同
在标准的"最后通牒"博弈中,双方要瓜分一笔钱,其中一方是提议者,只有一次机会提出分配方案,另外一方是回应者,决定接受或者拒绝分配方案。如果回应者接受分配方案,则按照提议
通过研究工业景观的转变,时代的变迁,工业景观向后工业景观转变。本文结合后工业景观的特点对生态环境和地域特点进行分析,对其精神内涵提出更高要求,以"丝变"的理念,对铁岭
通过郭嵩焘奏稿和郭嵩焘日记等资料,对郭嵩焘赴粤任职的缘起和任职期间采取一系列的举措进行考察,可以看出,郭嵩焘在为期不长的任职时间内,仍想大展宏图,最终未能如愿。尽管
目的:研究地昔帕明对大鼠急性心肌缺血后交感神经重构和室颤阈值的影响,并探讨交感神经重构与室颤阈值的关系。方法:将60只SD大鼠随机分为3组,每组各20只:即心肌缺血组:夹闭
《离骚》的隐喻象征的意义蕴涵丰富。其中花草的比兴象征义,清晰地展示出屈原变革兴楚的远大政治抱负,反映出他终生追求完美无缺的人格以淳化世俗这一人生志趣,传达出屈原一
耐碳青霉烯类肠杆菌科细菌感染正成为临床重大挑战,这类感染缺乏疗效肯定的治疗药物,患者病死率极高,探索治疗这类细菌感染的策略刻不容缓。迄今为止,有关研究主要基于新药研
心理训练就是运用一定的方法、手段对运动员的心理施加一定影响的过程。在比赛中要使运动员学会调节和控制自己的心理状态,目的就是培养运动员在时间、地点、对手等干扰因素
为进一步探究高炉富氧操作下的冶炼规律,用已建立的高炉富氧综合模型对不同操作条件下的高炉热状态进行计算和分析.结果表明:炉缸喷吹循环煤气能有效抵消富氧操作引起的燃料
随着海水养殖业迅速发展,食用海产品重金属超标问题日益突出.海水池塘养殖区的水域环境复杂,污染物难以稀释减少,修复形势严峻.细基江蓠可大规模生长在海水池塘养殖区,有