斐波那契数与GL(2,F_p)

本文给出了斐波那契数与GL(2,F_p)中矩阵A=(?)之间的关系。由此,我们可以简单地求得矩阵A在群GL(2,F_p)中的阶。

图的广义p-邻域离散数

网络邻域抗毁性的研究起源于间谍网。它的特殊性在于当图中一个点失效时其邻点全部失效,然而实际中最可能的情形是,一个点失效时其邻点依概率p失效。基于此,提出广义p-邻域离散数的概念,给出若干特殊图及其线图的广义p-邻域离散数计算公式。通过分析概率p与参数的关系,说明该参数在刻画网络邻域抗毁性方面的精细之处。

图的p-边邻域离散数

为了更好地刻画网络抗毁性,本文将边邻域离散数的概念与边失效概率p相结合,提出p-边邻域离散数的概念。给出了一些基本图类的参数计算公式和星形树的p-边邻域离散数的算法,并分析了p-边邻域离散数和图的边数及边失效概率p的关系。