Results 1 to 2 of 2

Thread: The Tutte graph is not hamiltonian

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    35

    The Tutte graph is not hamiltonian

    How can we proof that The Tutte graph is not Hamiltonian?

    what is the easiest way to proof that. I found some but too complicated.

    any help or clues will be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    20,418
    Thanks
    2305
    Awards
    1
    Quote Originally Posted by koko2009 View Post
    How can we proof that The Tutte graph is not Hamiltonian?

    what is the easiest way to proof that. I found some but too complicated.

    any help or clues will be appreciated.
    When posting such a technical problem, define the terms.
    What makes you think that any of us should know what a TUTTE graph is?
    Last edited by mr fantastic; Oct 21st 2009 at 10:59 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Hamiltonian graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Aug 23rd 2011, 04:35 AM
  2. Hamiltonian Graph help
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: Jun 6th 2011, 03:54 AM
  3. Replies: 0
    Last Post: Apr 9th 2011, 09:57 AM
  4. Replies: 1
    Last Post: Oct 13th 2010, 04:58 AM
  5. Graph Theory Hamiltonian Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Dec 15th 2009, 09:41 PM

Search Tags


/mathhelpforum @mathhelpforum