Results 1 to 2 of 2

Math Help - Hamiltonian regular graphs

  1. #1
    Newbie
    Joined
    Oct 2006
    Posts
    8

    Unhappy Hamiltonian regular graphs

    Find all Hamiltonian regular graphs of order 8 and valency 3 up to isomorphism.
    Sorry for this long answer..
    u don't need to answer it,if it's too long, just give me some clues.
    or pls give me some useful links, if you can, thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by neosonic View Post
    Find all Hamiltonian regular graphs of order 8 and valency 3 up to isomorphism.
    He is the most direct and stupidest method.
    (Graph theory is not my thing, hopefully one day).

    Have you considered finding all graphs 3-regular (up to isomorphism) of order 8. And then trying to find which ones have hamiltonian cycles and which do not.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: April 9th 2011, 09:57 AM
  2. Are all regular graphs isomorphic?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 25th 2009, 08:29 AM
  3. hamiltonian graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 30th 2009, 11:15 PM
  4. k-regular graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 5th 2009, 02:08 AM
  5. Regular Graphs
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 8th 2008, 01:09 PM

Search Tags


/mathhelpforum @mathhelpforum