覆盖曲面的不等式及其应用

本文运用改良Ａｈｌｆｏｒｓ的覆盖曲面定理，首先精确了Ｔｓｕｊｉ的二个不等式．然后用几何方法导出了一个相当广泛的正规定理．它以著名的Ａ．Ｂｌｏｃｈ正规定理及Ｐ．Ｍｏｎｔｅｌ正规定理为特例．     

VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件

图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.     

关于图的最小覆盖算法

本文就数学建模课的教学过程中 ,在“图的方法建模”一章中 ,关于图的最小覆盖法提出启发式算法 .用书中所给方法推出一个反例 ,分析了其产生错误的原因 ;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点 ,给出了图的最小覆盖的启发式算法 .     

6p2阶的三度半对称图

正则图G 称为G-半对称图, 如果G 的自同构群A := AutG 有一个子群G在G 的边集上传递, 但在其点集上不传递, 特别地, 当G= A时Γ 称为半对称图. 本文旨在考察素数度的(G-)半对称图. 首先给出了素度数的(G-)半对称图的群论刻画, 其次对6p²阶的三度半对称图进行了完全分类, 其中p是奇素数.     

关于三商映射

三商映射是完备映射和开映射的共同推广。本文综述三商映射的理论，论术这三商映射，开映射，紧覆盖映射，诱导完备映之间的一些转换关系，提出了几个供进一步研究的问题。     

齐次群上的平均振荡问题

本文通过构造ｋ－容许覆盖，定义了齐次群上平均振荡空间，并得到该函数空间上的若干等价范数刻划，拓广了文［４］中的结果。     

具有消息恢复的数字签名方案的一个注记

对具有消息恢复的数字签名方案提出了两种攻击方法.此外,对原方案进行了改进,通过对改进方案的安全性分析得出结论:改进方案比原方案更安全,并且消息恢复过程只需要计算一次大数模幂乘和两次单向函数.     

INJECTIVE PRECOVERS AND MODULES OF GENERALIZED INVERSE POLYNOMIALS

Let (S,≤) be an ordered set. Recall that (S,≤) is artinian if every strictly decreasingsequence of elements of S is ?nite, and that (S,≤) is narrow if every subset of pairwiseorder-incomparable elements of S is ?nite. Let S be a commutative monoid. Unl…     

光互联网的抗毁性设计研究

由于互联网层叠模型中多层都存在重复的保护与恢复机制，致使互联网的实现极其复杂，造成网络传输效率较低，而且拥塞。随着密集波分复用（DWDM）的广泛使用和网络底层性能的大幅度提高，已经不需要再对网络中多层进行重复保护与恢复。在此基础上，采用了未来光互联网3层 (应用层、IP层和光互联层) 协议模型，并对其中的光互联层的保护进行了深入的研究，提出了部分共享备用路径保护(P-SPP)方法。此模型能充分利用IP层电子的灵活恢复机制与光互联层的快速保护与恢复机制，提高光互联网的传输性能，以适应目前高速发展的互联网对传输带宽的要求。