简介:给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.
简介:图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.
简介:在原有研究的基础上,针对实验数据观测点疏密分布均匀或不均匀的工程实际情况,分别运用全局准则和局部准则,研究最小概率DWO非线性辨识方法中的带宽选择关键问题,提出了校正AIC准则和LCV准则两种不同的带宽选择方法,并将这些方法应用于四频差动激光陀螺的温度误差模型辨识中,比较和验证了这些方法的正确性和适应性。研究结果表明:①对于"分布均匀"的情况,宜采用校正AIC准则;②对于"分布不均匀"的情况,宜采用LCV准则;③形成了自动带宽选择算法。总之,这些方法为解决"带宽选择"问题提供了有效途径,从而进一步提高了最小概率DWO方法的工程应用价值。
简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。