In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains

Mruthyunjaya, TS and Balasubramanian, HR (1987) In quest of a reliable and efficient computational test for detection of isomorphism in kinematic chains. In: Mechanism and Machine Theory, 22 (2). pp. 131-139.

PDF 163.pdf - Published Version Restricted to Registered users only Download (604kB) | Request a copy

Abstract

The test based on comparison of the characteristic coefficients of the adjancency matrices of the corresponding graphs for detection of isomorphism in kinematic chains has been shown to fail in the case of two pairs of ten-link, simple-jointed chains, one pair corresponding to single-freedom chains and the other pair corresponding to three-freedom chains. An assessment of the merits and demerits of available methods for detection of isomorphism in graphs and kinematic chains is presented, keeping in view the suitability of the methods for use in computerized structural synthesis of kinematic chains. A new test based on the characteristic coefficients of the “degree” matrix of the corresponding graph is proposed for detection of isomorphism in kinematic chains. The new test is found to be successful in the case of a number of examples of graphs where the test based on characteristic coefficients of adjancency matrix fails. It has also been found to be successful in distinguishing the structures of all known simple-jointed kinematic chains in the categories of (a) single-freedom chains with up to 10 links, (b) two-freedom chains with up to 9 links and (c) three-freedom chains with up to 10 links.

Item Type:	Journal Article
Publication:	Mechanism and Machine Theory
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	20 Aug 2009 12:01
Last Modified:	19 Sep 2010 05:37
URI:	http://eprints.iisc.ac.in/id/eprint/21370

Actions (login required)

View Item