陪集循环图的性质

本文中,我们给出了一类多重弧传递的循环图,并确定了它们的自同构群.基於这些结果,我们还讨论了与之相关的Adam同构问题.     

基于结构模型的测试性设计与分析技术研究

为了解决因系统信息获取困难导致装备早期测试性设计和维修诊断工作难度增加的问题,提出了一种基于系统结构模型的测试性设计与分析方法。该方法借助图论的数学工具对系统进行数学建模,通过定量分析完成系统的模块划分;在此基础上,建立测试相关性矩阵,以最小测试代价为优化目标函数,应用Huffman信息编码方法生成系统的故障诊断树。与其他方法相比,该方法不仅结果更加优化,而且对系统的内部信息依赖相对较少,可以有效应用于设备的早期测试性设计以及使用过程中的维修诊断工作。     

基于软件中央控制器的多媒体教学系统实施方案

 本研究以《多媒体教学环境的工程建设规范[2]》为标准,提出了纯软件的中央控制器的设计的思想,并设计了由纯软件中央控制器组成的多媒体教学系统的解决方案。     

完全二部有向图的(C_(2k),α)-因子分解

K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,")-因子的和,则称K*m,n存在(C2k,")-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,")-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。     

一个特殊本原有向图的广义competition及scrambling指数

根据图论和数论的相关知识,对本原有向图中每一点经过k长途径所到达点的集合进行了分析,进而得出一个特殊的本原有向图的广义competition指数以及该图的广义scrambling指数。     

弧赋权有向图与矩阵的奇异能量

文章讨论了图与矩阵奇异能量的函数一般性质,证明了奇异能函数是一种矩阵范数。并给出了文献[10]中定理1的几何解释。