不含K~3的哈密顿图的次序列

本文证明了:不含K~3的图类中,如果简单图G 的次序列是■■,其中r≥5,则G 是哈密顿图.     

最小费用流原始-对偶算法分析

分析了原始一对偶圈算法，并补充了著名数学家Papadimitriou(1982)在其专著中的证明；此外，还增加了原始一对偶迭加算法可能出现的其它情况，这样更有利于深化对最小费用流的认识．     

曲线积分与路线无关性定理的推广

本文把在单连通区域上成立的曲线积分与路线无关性定理推广到复连通区域。     

计算通信网络可靠性的分解技术

本文应用分离节点的概念将图分解成两个子图，使通信网络端对可靠性的成功函数简化为两个子网络的可靠性成功子函数，并且进一步导出由子网络不交化表示的原网络的不交化表达式，最后得到通信网络更简便更紧凑的端对可靠性表达式，此简化方法适用于任意系统可靠性的计算．     

改善传热途径 提高链条锅炉的热效率

介绍了改善链条锅炉本身传热途径的几种措施，即从受热面的合理分配布置，防止烟气短路，保持受热面内外部洁净，加装尾部受热面入手来提高锅炉热效率，节能效果明显。     

不同应力路径状态下土中应力

土的性质不但与当前的应力状态有关，而且依赖于过去和新近的应力历史，即应力路径。Lambe提出的应力路径方法，为现场和实验室研究土的性质，提供了一个合理方法。不同的加载方法和加载路径对土的各项指标和性质都有很大的影响。在实际工程中，尤其是深基坑开挖、堆载予压法地基处理和打桩的过程中这几种典型的加载路径，对在实验室研究土的应力提供了一定的依据。     

浅谈图书馆创新的实现途径

在知识经济社会中，人们要求得生存和发展，只有不断创新。阐述了图书馆创新的必要性，分析了图书馆创新的动因，提出了图书馆创新的实现途径，并指出亍创新过程中应注意的问题。     

关于图论中完美对集的一个充分条件

在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个（v个）顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论证了图G中有完美对集的充分条件.     

活动网络时间费用优化的截集算法

从活动网络中建立了流量网络，通过找出流量网络的最小载集及反截集，给出了活动网络时间费用优化算法，本文的算法比列举法更有效，比线性规划法更方便．     

Escape probability based routing for ad hoc networks

1. INTRODUCTION Mobile ad hoc networks are wireless multi-hop networks where mobile nodes are self-organized, have highly dynamic topology, limited bandwidth and no support of fixed infrastructure[1]. These characteristics often cause ad hoc networks to be viewed as quite different from traditional networks. Routing a packet from a source to a destination in an ad hoc network is a challenging problem. The main source of the challenge comes from the fact that there are no base stations in …