Logical foundations of kinematic chains: Graphs, line graphs, and hypergraphs

Frank Harary, Hong Sen Yan

研究成果: Article同行評審

24 引文 斯高帕斯(Scopus)

摘要

In terms of concepts from the theory of graphs and hypergraphs we formulate a precise structural characterization of a kinematic chain. To do this, we require the operations of line graph, intersection graph, and hypergraph duality. Using these we develop simple algorithms for constructing the unique graph G(KC) of a kinematic chain KC and (given an admissible graph G) for forming the unique kinematic chain whose graph is G. This one-to-one correspondence between kinematic chains and a class of graphs enables the mathematical and logical power, precision, concepts, and theorems of graph theory to be applied to gain new insights into the structure of kinematic chains.

原文English
頁(從 - 到)79-83
頁數5
期刊Journal of Mechanical Design, Transactions of the ASME
112
發行號1
DOIs
出版狀態Published - 1990 三月

All Science Journal Classification (ASJC) codes

  • 材料力學
  • 機械工業
  • 電腦科學應用
  • 電腦繪圖與電腦輔助設計

指紋

深入研究「Logical foundations of kinematic chains: Graphs, line graphs, and hypergraphs」主題。共同形成了獨特的指紋。

引用此