利用邻接矩阵的幂序列进行运动链和机构的同构判定  

Detection of Isomorphism among Kinematic Chains and Mechanisms Using the Powers of Adjacent Matrix

作　　者：李团结[1] 曹惟庆[1] 

机构地区：[1]西安理工大学

出　　处：《机械科学与技术》1998年第1期11-14,26,共5页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金

摘　　要：从同构的图论意义出发，提出了一个新的运动链结构不变量，进而提出了利用邻接矩阵的幂序列进行运动链同构判定的方法。它与现有的其他方法相比，具有直观、简便和显明图论依据的特点，且该方法不仅可以实现运动链的同构判定，而且可以成功地判定一般图的同构。在此基础上，本文最后给出了从同一运动链中识别出不同机构的两个方法。Proceeded from the isomorphism′s principles of graph theory, this work presents a new structural invariant of kinematic chains, and leading to the development of a new methodology for detecting isomorphism among planar kinematic chains using the powers of adjacent matrix. Compared with the other existing methods, the proposed method is much more intiutive and simpler, and based on the strong basis of graph theory. However, it works well not only on the kinematic chains, but on the general graphs. Based on this, two methods have also been developed finally for identifying distinct mechanisms of a planar kinematic chain.

关 键 词：运动链 机构 同构识别 邻接矩阵 幂序列 

分 类 号：TH112[机械工程—机械设计及理论]