Title: A review on graph isomorphism identification of mechanism kinematic chain for intelligent and digital manufacturing

Authors: Ping Yang

Addresses: Laboratory of Advanced Design, Manufacturing and Reliability, School of Mechanical Engineering, Jiangsu University, Zhenjiang 212013, P.R. China

Abstract: The graph theory is an important method to achieve conceptual design for mechanism. During the process of kinematic structures enumeration using graph theory, isomorphism identification of graphs is an NP-complete problem. So, the graph isomorphism identification is a crucial problem in mechanism creative design. In this paper, some recent literatures are introduced to demonstrate some method to solve this NP-hard problem. These approaches are all proved to be effective in some cases. The purpose of this paper is to provide references and helps for researchers.

Keywords: graph isomorphism identification; mechanism design; kinematic chains; intelligent manufacturing; digital manufacturing; graph theory; conceptual design; mechanisms.

DOI: 10.1504/IJMSI.2010.032496

International Journal of Materials and Structural Integrity, 2010 Vol.4 No.1, pp.99 - 111

Published online: 04 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article