一个关于图是分数(k,n)-临界的邻域并条件

设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.     

有偏总体的极差控制图

根据加权标准差方法建立有偏总体的极差控制图,它基于有偏总体来计算对应于正态分布的控制图常数,根据样本数据的偏度来计算上下控制限,对于总体是对称分布,该控制图退化为标准的休哈特控制图.最后,用蒙特卡洛方法给出了改进的控制图常数.     

简化图的一个注记

本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.     

关于多项式小分数部分的一个注解

设f(x)为任意一实系数多项式,N.G.Moshchevitin在他的文章[8]中给出了集合{α∈R∶ limn→∞ infnlog n‖af(n)‖＞0}的Hausdorff维数的下界.在本文中,我们延用文[8]的方法并结合齐次Moran集的维数理论给出这个集合Hausdorff维数的精确值.     

图的边覆盖染色中的分类问题(英文)

设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全 r分图的分类问题     

转移概率流图的概率理论基础与应用方法（Ⅵ）——中止规则对调整型抽样方案复

解顺强。转移概率流向图的概率理论基础与应用方法（Ⅵ）－中止规则对调整型抽样方案复合ＯＣ函数影响的进一步讨论。数理统计与管理。１９９８．１７（６）本文运用转移概率流向图及其粘接方法，证明了当检查始于加严抽样方案时，不带中止规则的调整型抽样方案与带中止规则的相应的调整型抽样方案，两者的复合ＯＣ函数相同。     

A_n型迭代倾斜代数与n-完全代数

Iyama从有限表示型遗传代数出发通过构造锥的方法构造出了一类n-完全代数和绝对n-完全代数,通过构造倾斜模的自同态环来构造了一类n-完全代数和绝对n-完全代数.从而,我们从不同的角度对n-完全代数进行了刻画.     

单架飞机受干扰后飞机路径恢复多项式算法研究

飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NP-hard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n²)。相对于一般的最小最大二分图匹配算法(复杂度为O(n³log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。