关于R—P图的结构特征

文中全面地刻划了文献［２］中提出的Ｒ－Ｐ图的结构特征。     

有限型子转移的混沌集的Hausdorff维数

有限型子转移σＡ：ΣＡ→ΣＡ（其中Ａ是本原方阵），存在σＡ的混沌集Ｄｎ，ｄｉｍＨＤｎ＝ｄｎ，并且当ｎ趋于无穷时，ｄｎ趋于ΣＡ的Ｈａｕｓｄｏｒｆ维数．     

两点度数和条件下泛连通性的研讨

让d(u)表示点u在图G中的度数,本文对两点度数和条件图的泛连通性的性质结构做了一些研究.     

野生黄蘑菇圈对草地植被及土壤的影响

蘑菇圈的生长对生长蘑菇的区域的植被具有明显的圈带状分布特点 ,并且圈上植物群落结构不同于不受黄蘑菇影响的圈外 ,主要表现在圈上植物的物种数、总盖度及分盖度总和均明显高出圈外 ,但圈上、圈外植被的优势种的主要伴生种相同 圈上植物群落物种多样性指数明显高于圈外 ,而均匀度指数变化不明显 圈上土壤含水量、速效磷、硝态氮和氨态氮的含量明显高于圈外 ,但交换性Ca2 + 、交换性Mg2 + 和 pH值的变化不明显     

极小强连通有向图的幂敛指数集

设ＲＤ（ｎ，ｉ）为所有ｎ阶恰含ｉ个极小强连通分支的有向图的集合，ＮＲ（ｎ，ｉ）为所有ｎ阶恰含ｉ个极小强连通分支的有向图的幂敛指数数集，本文给出了ｎ阶具有ｉ个极小强连通分支的有向图的幂指数集ＮＲ（ｎ，ｉ）的一个明确表达式。     

签名人可自公开圈签名

为满足匿名揭露可认证秘密等场合的需要,Rivest等人在2001年亚密会上首先系统提出圈签名的概念,其特点是为签名人提供无条件匿名,而且效率较高,所以得到广泛重视.但现有的圈签名方案中,甚至签名人自己也不能证明自己是实际签名人,这限制了签名人的某些权利,在适当的时候签名人可能需要证明签名是自己签的,可原来的圈签名不能满足这个需要,为此本文首先提出可自公开圈签名的概念,可自公开圈签名比原来圈签名增加了不可否认的功能,它可由签名人自己公开,既保持圈签名原有的无条件匿名性,又使签名人能证明自己是实际签名人,使别人不可否认是他签的名.本文同时给出一个一般性的方法,该方法使用知识签名技术可将任何圈签名方案改进为签名人可自公开圈签名,而且保持原来圈签名方案的效率,作为该方法的实现分别给出一个基于离散对数和基于RSA的可自公开圈签名方案。     

程序结构的有向图表示及其圈复杂度分析

本文将图论中的有向图应用于程序结构中,并结合程序流程图,得到程序流图。用圈复杂度,对具体实例进行复杂度分析,为软件测试提供了很好的度量准则。这种方法不仅能改善程序模块的质量,还有助于软件整体质量的提高。     

涡圈高度和节距对涡旋压缩机排气孔面积的影响

研究了排气孔面积对涡旋压缩机性能和效率的影响，详细推导了排气孔理论开设区域的边界曲线方程．发现了涡圈高度和节距等参数对排气孔面积影响的规律性，并且对圆弧形和腰形2种排气孔作了对比分析．结果表明，随着涡圈高度或节距的增大，排气孔面积减小，而且节距的影响更为剧烈；对于不同的基本参数，圆弧形排气孔的面积曲线始终优于腰形排气孔的面积曲线，且节距和高度越小，改善作用越明显．这在涡旋压缩机设计时为涡圈高度和节距的选取提供了理论依据．     

关于哈密顿回路的一个求解方法及必要条件

首先给出哈密顿回路的定义以及子圈和圈族的定义，然后讨论了哈密顿回路的一个求解方法和一个必要条件。     

风向图上两问题的复杂性

本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的，并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的，这两个问题是：一是叫２ＷＰＰ，它是由风和中投递员穿过每条边至多两次而得到的问题；另一问题是风向图上最大权圈装箱问题。