【摘 要】
：
令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性森林,用l（G）表示最大线性森林的边数.设定■.令
【基金项目】
：
国家自然科学基金(No.11701407)
论文部分内容阅读
令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性森林,用l（G）表示最大线性森林的边数.设定■.令r3（G）表示图G中三角形的个数.在本文中,我们证明了如果l（G）=k-1且δ（G）≥δ,那么对于任意的k<n,■其中,当k为奇数时,d=0,否则d=t.
其他文献
基于ｐ－Ｖ－Ｔ和Ｔ－μ－ｐ图形有相似性，并结合两参数Ｐｅｎｇ－Ｒｏｂｉｎｓｏｎ状态方程，建立了一个能够同时预测纯流体气、液相粘度的统一模型。该模型能够同时描述气、液相及超临界流体的粘度随温度、压力和组成的变化
全球定位系统(Globalpositioning system一GPs)以其全天候、高精度、自动化、高效益等特点赢得了广大测绘工作者的信赖，并成功应用于大地测量、工程测量、地壳运动测量、地球
近年来国内都市圈跨城通勤现象显著,深莞惠都市圈作为粤港澳大湾区战略的重点区域,跨城通勤对都市圈乃至粤港澳大湾区的空间组织都起到决定性作用。本研究利用手机信令数据,
近十几年来,超构材料吸引了广泛的研究兴趣。人们通过设计不同结构的超构材料来实现各种超越传统材料的电磁性质,例如负折射、异常透射、电磁隐身等等。超构材料的电磁性质很
提出了一种基于遗传算法的简便，高速，应用范围广的干扰试井解释新方法，并用中原油田，大庆油田的现场测试数据进行了验证。和传统方法比较，它不需要目标函数连续不需预估初值运算速
<正>中国古代建筑是人类历史长河中的明珠,是世界建筑文化中的重要组成部分。对于古代建筑的研究除了从现存实物和文字记载中取材外,古代绘画由于其对建筑研究具有形象、直观
建立了均质，上下封闭水平无限大油藏中水平井的试井模型，提出了用最小二乘法实现水平式井分析的自动拟合方法，运用改进的Ｌｅｖｅｎｂｅｒｇ－Ｍａｒｑｕａｒｄｔ回归方法，使自动拟合方法收敛速度更快，并用实例说明了该方
裂缝性储层具有裂缝分布不均匀性及在一定条件下发生闭合、垂直发育等特点，运用常规钻井和完井方法不易取得好的勘探开发效果。对裂缝储层的基本特征、裂缝闭合机理、钻开裂缝
埃里克森认为人要经历八个阶段的社会性发展,其中初中生正处于青春期(12-18岁),正面临着自我同一性和角色混乱的冲突时期。所以在该时期,需要老师与父母引导初中生正确认识自
随著城市用地规模的扩张,经济社会的发展、居民生活水平的提高,交通基础设施大量建设和出行工具机动化程度越来越高使得居民出行范围变大以及中心城区就业岗位集中化和多样化