Results 1 to 2 of 2

Math Help - Graph Theory Hamiltonian Question

  1. #1
    Member
    Joined
    Mar 2009
    Posts
    76

    Graph Theory Hamiltonian Question

    This should be a really easy question I think.... my brain is just not working properly, and I'm circling around. I'm looking to draw a 10 vertice, 2-connected graph G, with max valency four, where G^2 is hamiltonian. .... And it seems as though no matter what I use, it should work... because I read that any 2-connected graph's square is hamiltonian, but it's just not working for me. I've been using
    0,1,0,1,1,0,0,0,0,0
    1,0,1,0,0,0,0,0,0,0
    0,1,0,1,1,1,0,0,0,0
    1,0,1,0,0,0,0,0,1,0
    1,0,1,0,0,0,0,0,0,0
    0,0,1,0,0,0,1,0,1,1
    0,0,0,0,0,1,0,1,0,0
    0,0,0,0,0,0,1,0,1,1
    0,0,0,1,0,1,0,1,0,0
    0,0,0,0,0,1,0,1,0,0
    as my graph, but every time I square it, I get two disjoint graphs... which can't be hamiltonian... please help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Mar 2009
    Posts
    76
    Like, I found a different one that works, I'm pretty sure, but it's just driving me crazy why this one doesn't work.... since I thought it should work in any 2 - connected graph? ee =S
    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, 04:35 AM
  2. Hamiltonian Graph help
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: June 6th 2011, 03:54 AM
  3. Replies: 0
    Last Post: April 9th 2011, 09:57 AM
  4. complexity theory {Hamiltonian, DHC, IND}
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 7th 2010, 11:13 AM
  5. The Tutte graph is not hamiltonian
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 14th 2009, 03:51 PM

Search Tags


/mathhelpforum @mathhelpforum