The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism Identification
The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism Identification
复制标题
DOI：
10.1115/1.2748451
复制
发表时间：
2007-09
影响因子：
3.3
通讯作者：
H. Ding;Zhen Huang
中科院分区：
文献类型：
--
作者：
H. Ding;Zhen Huang
本文首次提出了周长环、最大周长度序列、周长拓扑图等新概念，并给出了求周长环的方法。在此基础上，提出了一种基于周长拓扑图及其顶点规范重标号规则的一对一描述方法--运动链规范邻接矩阵集。这种描述方法的另一个非常重要的特点是，在标准邻接矩阵集合中，元素的数目被显著地减少，通常只有一个。在此基础上，给出了运动链同构的有效识别方法。最后给出了两个28顶点拓扑图同构判定的典型例子。
Some new concepts, such as the perimeter loop, the maximum perimeter degree-sequence, and the perimeter topological graph, are first presented in this paper, and the method for obtaining the perimeter loop is also involved. Then, based on the perimeter topological graph and some rules for relabeling its vertices canonically, a one-to-one descriptive method, the canonical adjacency matrix set of kinematic chains, is proposed. Another very important characteristic of the descriptive method is that in the canonical adjacency matrix set the element number is reduced dramatically, usually to only one. After that, an effective method to identify isomorphism of kinematic chains is given. Finally, some typical examples of isomorphism identification including two 28-vertex topological graphs are presented in this paper.