LOGICAL-FOUNDATIONS OF KINEMATIC CHAINS - GRAPHS, LINE GRAPHS, AND HYPERGRAPHS

被引：20

作者：

HARARY, F

YAN, HS

机构：

[1] Department of Computer Science, New Mexico Stale University, Las Cruces, NM

[2] Department of Mechanical Engineering, National Cheng Kung University, Tainan

来源：

JOURNAL OF MECHANICAL DESIGN | 1990年 / 112卷 / 01期

关键词：

D O I：

10.1115/1.2912583

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

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. © 1990 ASME.

引用

页码：79 / 83

页数：5

共 8 条

[1]

Crossley F., The permutations of kinematic chains of eight members or less from the graph-theoretic viewpoint, Developments in Theoretical and Applied Mechanics, 2, pp. 467-486, (1964)

[2]

Freudenstein F., Dobrjanksyj L., On a theory for the type synthesis of mechanisms, Proceedings of the Llth International Congress of Applied Mechanics, pp. 420-428, (1964)

[3]

Yan H.S., Harary F., On the maximum value of the maximum degree of kinematic chains, ASME Journal of Mechanisms, Transmissions, and Automation in Design, 109, 4, pp. 487-490, (1987)

[4]

Harary F., Graph Theory, (1969)

[5]

Berge C., Graphs and Hypergraphs, (1973)

[6]

Harary F., Structural duality, Behavioral Science, 2, pp. 255-265, (1957)

[7]

Hage P., Harary F., Structural Models in Anthropology, (1983)

[8]

Harary F., The geometric dual of a graph, Annals New York Acad. Science, 555, pp. 216-219, (1989)

← 1 →