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.

Skip Nav Destination

Article navigation

September 2007

Research Papers

# The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism Identification

Huafeng Ding,

Huafeng Ding

Robotics Research Center,

dhf@ysu.edu.cn
Yanshan University

, P. R. China
Search for other works by this author on:

Zhen Huang

Zhen Huang

Robotics Research Center,

huangz@ysu.edu.cn
Yanshan University

, P. R. China
Search for other works by this author on:

Huafeng Ding

Zhen Huang

*J. Mech. Des*. Sep 2007, 129(9): 915-923 (9 pages)

**Published Online:**September 9, 2006

Article history

Received:

April 13, 2006

Revised:

September 9, 2006

Citation

Ding, H., and Huang, Z. (September 9, 2006). "The Establishment of the Canonical Perimeter Topological Graph of Kinematic Chains and Isomorphism Identification." ASME. *J. Mech. Des*. September 2007; 129(9): 915–923. https://doi.org/10.1115/1.2748451

Download citation file:

### Get Email Alerts

### Cited By

### Related Articles

Reliability and Efficiency of the Existing Spectral Methods for Isomorphism Detection

J. Mech. Des (November,2006)

Generation of Epicyclic Gear Trains of One Degree of Freedom

J. Mech. Des (May,2008)

Type Synthesis of 3-DOF PPR-Equivalent Parallel Manipulators Based on Screw Theory and the Concept of Virtual Chain

J. Mech. Des (November,2005)

### Related Proceedings Papers

### Related Chapters

Creative Design of the Sewing Machine’s Feeding Mechanism Based on Topological Characteristics of Kinematic Chains

International Conference on Advanced Computer Theory and Engineering, 5th (ICACTE 2012)

Case studies of impedimetric biosensors for medical applications

Impedimetric Biosensors for Medical Applications: Current Progress and Challenges

Spatial Dimensional Chains

Mechanics of Accuracy in Engineering Design of Machines and Robots Volume II: Stiffness and Metrology