论文部分内容阅读
设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ<->(D),δ<+>(D)}≥n/2,则D有k-因子.
有向图存在k-因子的最小出度和最小入度条件
【摘 要】
：
设D是一个有向图,具有顶点集V(D)和弧集A(D).本文讨论了有向图含有k-因子的度条件.证明了n阶简单有向图D,其中n≥4k-3,1≤k为整数,若对min{δ(D),δ(D)}≥n/2,则D有k-因子.
【机 构】
：
国防科技大学理学院(湖南长沙)
【出 处】
：
第七届中国青年运筹与管理者大会论文集(上卷)
【发表日期】
：
2005年8期
其他文献
单纯形法是求解线性规划问题的一种实用方法,换基原则对单纯形法的有效性起着决定性作用.本文通过举例论证的方法对处理退化线性规划的Bland法则中存在的问题进行深入分析和
在这篇论文中,我们提出了一种带信赖域法的混合遗传算法,用于解非线性无约束优化问题.我们对每个新产生的后代在其进入种群之前应用一种结合线搜索的信赖域法作局部优化.由于
本文提出了一种改进标号法用以代替传统的最短路方法寻找网络中的最小费用增广链,从而极大地简化了寻求网络最小费用最大流的计算过程,提高了运算效率.
用原子吸收分光光度法研究了潮州市西湖水质及沉积物中的铜、锌、铅、镉、锰、镍、镁、钙等金属元素的分布规律,并对其成因进行分析,对西湖的治理提供依据。
本文针对运输问题的局限性,从问题规模的角度,提出用遗传算法求解之思路,并给出了具体的个体编码方案、评价函数、有效性分析方法等.笔者通过上机模拟,进一步验证了该思路的
本文主要介绍了一种用非单调线搜索SQP算法求解不等式约束问题的算法.它无需用罚函数作为价值函数,也无需用滤子.该算法要求若当目标函数值或者是约束违反度函数值的松弛量在
提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.
本文讨论了决策中进行不可行性分析的必要性和方法,并以WAS-VGES系统为背景建立了慎重决策支持系统.最后,对慎重决策系统的应用前景作了积极的探讨.
基于加热和pH=5.50的条件下,CPC(十六烷基氯化吡啶)能增敏Bi(Ⅲ)催化过氧化氢氧化四嗅荧光素(HFInBr4)使其荧光信号剧烈降低,据此建立了CPC增敏过氧化氢氧化HFInBr4荧光猝灭