论文部分内容阅读
无向图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软件对菌体的生长、产物和底物消耗模型进行了数值