C. H. Hsu, H. S. Yan

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The structural synthesis of planar kinematic chains, utilizing graph theory, must have a complete catalog of contracted graphs. Based on Euler's formula and graph theory, a systematic procedure for the structural synthesis of the (N plus 1) independent loops contracted graphs derived from the N independent loops contracted graphs is presented in this paper. The vertex assortment and characteristic polynomial of contracted graphs are introduced to identify the isomorphism of contracted graphs with the aid of direct inspection. By the application of the proposed procedure, the catalog of contracted graphs for any number of independent loops can be synthesized systematically. A list of the complete catalog of contracted graphs up to four independent loops is presented.

Original languageEnglish
Pages (from-to)125-135
Number of pages11
JournalChung-Kuo Chi Hsueh Kung Ch'eng Hsueh Pao/Journal of the Chinese Society of Mechanical Engineers
Issue number2
Publication statusPublished - 1986 Apr

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering


Dive into the research topics of 'STRUCTURAL SYNTHESIS OF CONTRACTED GRAPHS.'. Together they form a unique fingerprint.

Cite this