Finding the shortest path for a Hypergraph

被引:1
|
作者
Shirdel, G. H. [1 ]
Vaez-Zadeh, B. [1 ]
机构
[1] Univ Qom, Dept Math, Fac Sci, Qom, Iran
关键词
Graph; hypergraphs; path; shortest path in a hypergraph; finding a shortest path in a graph; Dijkestra algorithm; SUBGRAPHS;
D O I
10.1142/S1793830921501202
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A hypergraph is given by H = (V, E), where V is a set of vertices and E is a set of nonempty subsets of V, the member of E is named hyperedge. So, a hypergraph is a nature generalization of a graph. A hypergraph has a complex structure, thus some researchers try to transform a hypergraph to a graph. in this paper, we define two graphs, Clique graph and Persian graph. These relations are one to one. We can find the shortest path between two vertices in a hypergraph H, by using the Dijkstra algorithm in graph theory on the graphs corresponding to H.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Finding an induced path that is not a shortest path
    Berger, Eli
    Seymour, Paul
    Spirkl, Sophie
    DISCRETE MATHEMATICS, 2021, 344 (07)
  • [2] Finding the shortest path in stochastic networks
    Peer, S. K.
    Sharma, Dinesh K.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (05) : 729 - 740
  • [3] Finding the shortest path in the shortest time using PCNN's
    Caulfield, HJ
    Kinser, JM
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (03): : 604 - 606
  • [4] Shortest Alternative Path Finding on Road Network
    Thu, Myint
    2021 IEEE 3RD GLOBAL CONFERENCE ON LIFE SCIENCES AND TECHNOLOGIES (IEEE LIFETECH 2021), 2021, : 457 - 460
  • [5] A NOTE ON FINDING SHORTEST-PATH TREES
    KERSHENBAUM, A
    NETWORKS, 1981, 11 (04) : 399 - 400
  • [6] Finding the most vital node of a shortest path
    Nardelli, E
    Proietti, G
    Widmayer, P
    THEORETICAL COMPUTER SCIENCE, 2003, 296 (01) : 167 - 177
  • [7] FATES: Finding a time dEpendent shortest path
    Chon, HD
    Agrawal, D
    El Abbadi, A
    MOBILE DATA MANAGEMENT, PROCEEDINGS, 2003, 2574 : 165 - 180
  • [8] Finding the most vital node of a shortest path
    Nardelli, E
    Proietti, G
    Widmayer, P
    COMPUTING AND COMBINATORICS, 2001, 2108 : 278 - 287
  • [9] Finding shortest path on networks with fuzzy parameters
    Deng, Yong
    Zhang, Zili
    Chan, Felix T. S.
    Chen, Yuxin
    Zhang, Yajuan
    Engineering Intelligent Systems, 2011, 19 (04): : 183 - 189
  • [10] Finding the shortest path based on delay PCNN
    Gu, Xiao-Dong
    Yu, Dao-Heng
    Zhang, Li-Ming
    1600, Chinese Institute of Electronics (32):