论文部分内容阅读
无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥1/2(L(G)+2),G是可迹的.
无向图可迹的一个充分条件
【摘 要】
：
无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G
【机 构】
：
陆军装甲兵学院基础部,北京100072
【出 处】
：
数学的实践与认识
【发表日期】
：
2021年5期
其他文献
利用不动点定理,研究一类含p-Laplacian算子的多点边值问题解的存在性和唯一性.给出一些新的结论,并举例说明所得结果的有效性.
近年来,我国的煤矿工程建设的发展迅速,通常情况下,我国大型煤矿企业内部物资供应管理工作的有效性展开,对煤矿行业日常生产、企业运作、安全管理等方面起着至关重要的影响作
通过双菌体发酵的研究,构建相应的微分方程动力学系统,对双菌体发酵动力学模型的性质进行了初步研究.其次,利用Mathematica软件对菌体的生长、产物和底物消耗模型进行了数值
利用Lagrange插值理论重构了 GM(1,1)预测模型的背景值,以提高改进GM(1,1)模型的预测精度和实效性,进而利用该模型对新疆人口发展态势进行了科学分析与预测.
南宁轨道交通自2016年中1号线试运营以来,目前已开通运营4条线路,AFC维修技术人员在确保AFC系统安全稳定的前提下,积极探索研究其维保模式,并不断验证、应用了研究成果.本文
通过半消声室声辐射测试，对比分析阻尼环与车轮本体之间的预紧力、环截面直径以及环数的变化对车轮降噪效果的影响，结果表明，随着预紧力的增加，车轮的降噪效果呈现先增高后降
从《吉尔伽美什》和《创世纪》中的蛇意象观之，希伯来文学中的蛇意象受到两河流域文学和埃及文学的共同影响，是发生学的接触和类型学的近似使然。
本文根据阿根廷米轨内燃动车组项目用户要求和后续项目的平台建立要求,针对阿根廷米轨内燃动车组转向架中的驱动装置进行了选型.首先介绍了采用抱轴箱驱动形式的必要性和可行
本文介绍了国内外高速动车组齿轮箱的轴承常用布置形式、游隙和配合的选择标准。舍弗勒为标准动车组齿轮箱专门开发了输出轴圆锥轴承，采用更高纯净度淬透轴承钢材料和贝氏
公路工程施工项目管理是公路工程施工管理的系统工程项目.一般来说,高质量的现场管理不仅能有效节约业主的建设资金,而且能有效提高公路工程建设的经济效益,在促进公路工程总