Results 1 to 2 of 2

Math Help - 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
    18,677
    Thanks
    1618
    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; October 21st 2009 at 09: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: August 23rd 2011, 03:35 AM
  2. Hamiltonian Graph help
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: June 6th 2011, 02:54 AM
  3. Replies: 0
    Last Post: April 9th 2011, 08:57 AM
  4. Replies: 1
    Last Post: October 13th 2010, 03:58 AM
  5. Graph Theory Hamiltonian Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 15th 2009, 08:41 PM

Search Tags


/mathhelpforum @mathhelpforum