Results 1 to 5 of 5

Math Help - isomorphic graphs

  1. #1
    Newbie
    Joined
    Jun 2011
    Posts
    20

    isomorphic graphs

    Hi all, I have been trying to redraw these graphs so I can determine if any of them are isomorphic to each other.

    The graphs: ImageShack® - Online Photo and Video Hosting

    So there are 6 pairs to look at but I can't redraw them in such a way as to determine if any are isomorphic to one another. I think maybe the second and third are isomorphic but I don't have any drawing to prove it.

    Thanks in advance for help help given.
    Last edited by mathgirl1; June 5th 2011 at 02:26 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2011
    From
    Sacramento, CA
    Posts
    165
    Wow, that looks crazy. I've never dealt with stuff like that before. I would go with what I know and try to put it in terms of some sort of algebra, but how to precisely do that translation is foreign to me.

    Though, if I were to go that route, I would draw each graph using the same notation (0 through 9). From there I would specify each "joint" in terms of what it connects to. If they're isomorphic, we should see equivalent joints, right? (E.g., 1 is a joint on (2, 7, 9).)
    Last edited by bryangoodrich; June 4th 2011 at 03:53 AM. Reason: an idea
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2011
    Posts
    20
    Thanks bryangoodrich.

    I found that 2 pairs are isomorphic and the rest are not.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by bryangoodrich View Post
    Wow, that looks crazy. I've never dealt with stuff like that before. I would go with what I know and try to put it in terms of some sort of algebra, but how to precisely do that translation is foreign to me.

    Though, if I were to go that route, I would draw each graph using the same notation (0 through 9). From there I would specify each "joint" in terms of what it connects to. If they're isomorphic, we should see equivalent joints, right? (E.g., 1 is a joint on (2, 7, 9).)
    Here is what I think you are looking for and how I would approach this problem.

    Adjacency matrix - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    May 2011
    From
    Sacramento, CA
    Posts
    165
    Yeah, I've never seen anything like this before. I was just trying to conceive of some way to express how the nodes are related that can be compared between graphs. That stuff you found seems to be just the thing! Thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Are any of the following graphs isomorphic?
    Posted in the Algebra Forum
    Replies: 3
    Last Post: April 19th 2010, 09:33 AM
  2. Isomorphic Connected Graphs
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: April 12th 2010, 06:37 PM
  3. Pairwise non-isomorphic regular graphs!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 29th 2009, 12:22 PM
  4. Are all regular graphs isomorphic?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 25th 2009, 08:29 AM
  5. Isomorphic Graphs- hw help!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 21st 2008, 06:49 PM

Search Tags


/mathhelpforum @mathhelpforum