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.

頁(從 - 到)79-83
期刊Journal of Mechanical Design, Transactions of the ASME
出版狀態Published - 1990 三月

All Science Journal Classification (ASJC) codes

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


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