Results 1 to 3 of 3

Math Help - Proof and graphs

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    14

    Proof and graphs

    For each of the following degree sequences, prove that a simple graph with 7 vertices exists or does not exist by either drawing such a graph or showing mathematically that such a
    graph is impossible.
    (a) 1,1,2,3,4,5,6.
    (b) 0,0,2,3,4,5,6.
    (c) 1,1,3,3,3,5,5.
    (d) 3,3,3,3,3,3,6.
    (e) 3,3,3,3,4,4,6.
    (f) 2,3,4,4,4,4,5.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,398
    Thanks
    1481
    Awards
    1
    Again, what have you done to start a solution?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    May 2009
    From
    Tokyo, Japan
    Posts
    46
    Isn't the only restriction in this case that the degrees have to add up to an even number? Seems pretty easy to me...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with proof on bipartite graphs!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 14th 2010, 06:00 PM
  2. Graphs with no abs max/min
    Posted in the Calculus Forum
    Replies: 3
    Last Post: May 2nd 2010, 07:33 AM
  3. proof for bipartite graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 29th 2010, 08:29 AM
  4. Replies: 0
    Last Post: December 29th 2009, 08:08 PM
  5. log graphs
    Posted in the Algebra Forum
    Replies: 4
    Last Post: November 22nd 2009, 04:01 PM

Search Tags


/mathhelpforum @mathhelpforum