门限式令牌总线局部网协议性能分析

本文建立了一种门限式令牌总线局部网协议的数学模型——多用户单服务排队离散系统.用马尔可夫链理论,对所建立的数学模型进行了理论分析,推导出离散系统的平均循环周期公式、平均队长公式和平均等待时间公式,最后用蒙特卡洛法对离散系统进行了计算机模拟,模拟结果与理论值相吻合.     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

加法分拆数与乘法分拆数的上界

n是正整数,P(n)表示n的加法分拆数,f(n)表示n的乘法分拆数。F_n是Fjbonacci数列的第n项。在本文中,我们有: 1.给出了计算f(n)的递推公式; 2.证明了:P(n)≤F_(n+1),f(n)≤(2/3)n和f(n)≤n/logn(n≠144),从而回答了Hughes和shallit关于f(n)≤n和f(n)≤n/logn(n≠144)的两个猜想。     

当代气候的时间序列分析和模式特征

本文提出了一个近似描述当代气候的离散模式,考察了当代气候的演化趋势,论述了“三成份”模式和气候层次理论之间的一些联系。并讨论了“检测”三次方时间序列模式的一些特性,揭示了当代气候的演化和突变的一些数学机制。     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

非线性离散大系统的关联稳定性

本文根据大系统分解集结思想和非负矩阵的偏序,通过孤立子系统的Cauchy矩阵与耦合矩阵的估计式,采用分块迭代估值方法来研究非线性离散大系统在其关联结构扰动下的稳定性,避免了构造Lyapunov函数的麻烦。