Publication | Closed Access
An Algorithm of Topological Ordering for Unique Representation of Graphs
15
Citations
0
References
1992
Year
EngineeringPlanar GraphUnique RepresentationNetwork AnalysisEducationStructural Graph TheoryDiscrete MathematicsCombinatorial OptimizationComputational GeometryGeometric Graph TheoryGraph AlgorithmsAlgebraic Graph TheoryTopological Graph TheoryComputer ScienceUnique Edge ListIsomorphism TestGraph AlgorithmNetwork ScienceGraph TheoryTopological Ordering
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.