论非对称选择网的活性与安全性

摘要：

活性与安全性是网系统的重要行为特性.该文的贡献在于为非对称选择网导出其活性与安全性的一般性质.文章讨论了活性具有单调性的非对称选择网活性与安全性的条件,并给出一个多项式时间算法来判定一个给定的非对称选择网是否是活的、安全的与活性满足单调性.文章还讨论了非对称选择网的两个子类(强化I型与强化II型),并给出活性满足单调性时其(结构)活与(结构)安全的充分条件.

关键词：非对称选择网、活、安全、结构活、结构安全、活性单调性、强化I型非对称选择网、强化II型非对称选择网

所属期刊栏目：11

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目69773016;科技部科研项目G1998030416

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：590-605