协调图的构造定理及其应用

本文得到了一个关于协调图的构造定理，运用此定理，证明了许多尚末解决的图的协调性。     

Fuzzy有向图中有向路及有向圈存在的条件

对Fuzzy有向图定义了邻接矩阵，并通过对邻接矩阵幂的讨论，探讨了Fuzzy有向图中从有向途径中分离有向路的条件，有向圈及有向Hamilto n圈存在的条件。     

用邻接矩阵法判断运动链同构

针对机构运动链的同构判断问题进行了讨论 ,提出了一种运动链同构判断的邻接矩阵法 ,并举例说明了此方法的具体运用 ,从而证明了采用邻接矩阵法 ,可准确、高效地判断运动链同构 .     

有限群的整除图的一些性质

设G是一个有限群,ΓG是G的整除图.ΓG的顶点集为群G的所有元素,任意两个不同的顶点x和y是相连的当且仅当︱x︱︱y︱或者︱y︱︱x︱.该文研究有限群的整除图的结构性质、关联矩阵和邻接矩阵.     

一种基于有向超图的规则库冗余及环路检测方法

当规则库的规模随着知识的更新而不断增大,规则库的维护就变得日益重要.其中,规则库的冗余和环路是影响规则库效率的重要问题.针对含有复合规则的产生式规则库,提出了一种基于有向超图的规则库表达方法,定义了其邻接矩阵和可达矩阵并推导出可达矩阵的计算方法.在此基础上给出了基于可达矩阵的冗余和环路检测算法.与已有的基于有向超图的算法相比,新算法图更简洁,矩阵规模更小,从而检测效率得到提高.实例证明该算法是有效可行的.     

基于被删减二元关系的可达性矩阵求解

利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。     

等能量六角系统的算法设计

针对一类特殊的六角系统图,设计了一种算法,该算法可以得出该类图中是否含有等能量的图.结果表明:利用该算法,当sum≥29时,能找到能量相等的异构六角系统图.该结论在化学图论领域中具有实际应用意义.     

分布式群体飞行机器人对接系统设计及自组装控制策略

介绍了一款由多个机器人模块组成的分布式群体飞行机器人系统DSFR(DSFR,Distributed Swarm Flying Robot),机器人模块可以在地面自主移动,相互自组装并形成一个整体的机器人构型进行空中飞行.文章主要介绍了DSFR的对接系统设计和自组装控制策略,提出了一种用于机器人构型描述的广义邻接矩阵.在对接系统的设计和构型描述矩阵的基础上,通过DSFR机器人的自组装控制实验展示并验证了相关设计和控制策略的可行性.     

一类特殊图的最小特征值

图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。     

基于UT-邻接矩阵的水下传感器网络 1-栅栏覆盖算法性能研究

基于UT-邻接矩阵的1-栅栏覆盖算法是一种适用于水下传感器网络的栅栏覆盖策略。采用圆盘衰减模型,对该算法进行了深入研究。首先,分析了该算法在构建半径不同时,所需的传感器数目。再分析了构建半径、信噪比对采用该算法的系统检测概率的影响。实验结果表明,UT-邻接矩阵的1-栅栏覆盖算法在保证较高的检测概率的同时,所需的传感器数目比较少。