1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook