Results 1 to 4 of 4

Math Help - Are all regular graphs isomorphic?

  1. #1
    Junior Member
    Joined
    Aug 2009
    Posts
    28

    Question Are all regular graphs isomorphic?

    I have been trying to solve a question and this has arisen as a subproblem. I have a feeling the above statement is true, however haven't been able to come up with a proof (or a counterexample)...

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,670
    Thanks
    1618
    Awards
    1
    Quote Originally Posted by DaRush19 View Post
    I have been trying to solve a question and this has arisen as a subproblem. I have a feeling the above statement is true, however haven't been able to come up with a proof (or a counterexample)...
    Here are two non-isomorphic 2regular graphs of order six.
    Attached Thumbnails Attached Thumbnails Are all regular graphs isomorphic?-untitled.gif  
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Aug 2009
    Posts
    28
    Quote Originally Posted by Plato View Post
    Here are two non-isomorphic 2regular graphs of order six.
    What about all connected regular graphs?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,670
    Thanks
    1618
    Awards
    1
    Quote Originally Posted by DaRush19 View Post
    What about all connected regular graphs?
    .
    Attached Thumbnails Attached Thumbnails Are all regular graphs isomorphic?-untitled.gif  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. isomorphic graphs
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: June 4th 2011, 08:25 PM
  2. Pairwise non-isomorphic regular graphs!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 29th 2009, 11:22 AM
  3. [SOLVED] Non-isomorphic regular graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 28th 2009, 02:19 PM
  4. k-regular graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 5th 2009, 01:08 AM
  5. Regular Graphs
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 8th 2008, 12:09 PM

Search Tags


/mathhelpforum @mathhelpforum