Abstract Kinematic chain isomorphism identification, which is a problem in mechanism innovative design, is studied. Based on graph theory and mechanical topology, the sub-block, the square sum degree and the association degree between sub-blocks were proposed. Based on the connection relations between vertices of topological graph, the vertex sets were built. An algorithm, making each vertex a set, then mapping them, finally realizing isomorphism identification, was proposed. The experiments presented show the proposed algorithm is more effective and efficient than existing algorithms. The basic theory of algorithm design is applied in mechanisms, which provides a new method in this field．
ZENG Ke-Han, FAN Xiao-Gui. An algorithm identifying kinematic chain isomorphism based on vertex split and mapping. Chinese Journal of Engineering Design, 2012, 19(1): 43-48.
