AN ALGORITHM OF TOPOLOGICAL ORDERING FOR UNIQUE REPRESENTATION OF GRAPHS
An algorithm of topological ordering of vertices is proposed for generating a unique edge list of a given graph, and used for the isomorphism test. This also makes it possible to find the sets of similar vertices and edges of the graph. This is applied to the graphs representing kinematic chains.
- Publisher
- ASME-AMER SOC MECHANICAL ENG
- Issue Date
- 1992-03
- Language
- English
- Article Type
- Article
- Citation
JOURNAL OF MECHANICAL DESIGN, v.114, no.1, pp.103 - 108
- ISSN
- 1050-0472
- Appears in Collection
- ME-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
This item is cited by other documents in WoS
| ⊙ Detail Information in WoSⓡ | Click to see |  |
| ⊙ Cited 16 items in WoS | Click to see citing articles in |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.