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

Zhen Huang

Zhen Huang

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

### 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)

An Algorithm for the Quantification of Hybrid Causal Logic Models (PSAM-0339)

Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)

Constructing Dynamic Event Trees from Markov Models (PSAM-0369)

Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)