AN ALGORITHM OF TOPOLOGICAL ORDERING FOR UNIQUE REPRESENTATION OF GRAPHS

被引：16
|
作者：
KIM, JT
KWAK, BM
机构：
[1] Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, Seoul
来源：
JOURNAL OF MECHANICAL DESIGN | 1992年 / 114卷 / 01期
关键词：
D O I：
10.1115/1.2916902
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
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.
引用
收藏
页码：103 / 108
页数：6
相关论文
共 50 条
  • [1] An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs
    Bhattacharya, Sayan
    Kulkarni, Janardhan
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 2509 - 2521
  • [2] An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs
    Bhattacharya, Sayan
    Kulkarni, Janardhan
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 2509 - 2521
  • [3] ALGORITHM FOR ORDERING OF GRAPHS
    SEKANINA, M
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1971, 14 (02): : 221 - &
  • [4] Neural Topological Ordering for Computation Graphs
    Gagrani, Mukul
    Rainone, Corrado
    Yang, Yang
    Teague, Harris
    Jeon, Wonseok
    Van Hoof, Herke
    Zeng, Weiliang Will
    Zappi, Piero
    Lott, Christopher
    Bondesan, Roberto
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [5] Topological ordering algorithm for LDAG
    Wang, GuiPing
    Chen, ShuYu
    Zhang, XiaoQin
    Zhou, Zhen
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (21) : 823 - 828
  • [6] Evaluating topological ordering in directed acyclic graphs
    Antunovic, Suzana
    Vukicevic, Damir
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 567 - 580
  • [7] A topological representation of matroids using graphs
    El Atik, Abd El Fattah
    Haroun, Sally
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1079 - 1086
  • [8] Ordering graphs with large eccentricity-based topological indices
    Tang, Yunfang
    Qi, Xuli
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [9] Ordering graphs with large eccentricity-based topological indices
    Yunfang Tang
    Xuli Qi
    [J]. Journal of Inequalities and Applications, 2021
  • [10] Topological Patterns for Scalable Representation and Analysis of Dataflow Graphs
    Sane, Nimish
    Kee, Hojin
    Seetharaman, Gunasekaran
    Bhattacharyya, Shuvra S.
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 65 (02): : 229 - 244
12345