Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Check for Isomorphism in Hypergraphs

  1. Oct 16, 2014 #1
    Hi,

    I was trying to check whether two hypergraphs are isomorphic to each other using MATLAB. I did the brute force method by permuting the vertices and check all the permutations one by one. This method is pretty slow.

    An idea suggested by my friend was to represent the hypergraphs as bipartite graphs and check whether the two bipartite graphs are isomorphic instead. However, we are unsure whether two non-isomorphic hypergraphs might have isomorphic bipartite graphs. Can someone enlighten us about this?

    Furthermore, we thought of applying Whitney theorem to check for isomorphism, but we are not familiar with the theorem for hypergraph.

    Of course it will be best if there is a readily available algorithm to check for isomorphism in hypergraphs. :)
     
  2. jcsd
  3. Oct 21, 2014 #2
    Thanks for the post! Sorry you aren't generating responses at the moment. Do you have any further information, come to any new conclusions or is it possible to reword the post?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Check for Isomorphism in Hypergraphs
  1. Isomorphic Help (Replies: 1)

  2. Isomorphism in graphs (Replies: 2)

Loading...