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
ENG
Citation

JOURNAL OF MECHANICAL DESIGN, v.114, no.1, pp.103 - 108

ISSN
1050-0472
URI
http://hdl.handle.net/10203/57792
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 211
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 12 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0