Results 1 to 7 of 7

Math Help - graph theory help

  1. #1
    Newbie
    Joined
    Apr 2010
    Posts
    13

    graph theory help

    suppose that G ~ G bar and that n = |V(G)| = 4k + 1 for k>1. (where G bar is the complement of G)

    suppose thta the degree sequence of G is d1>d2>d3>...dn

    a) prove that di +dn-i+1 = n-1 for each i= 1,2,3...n

    b) use above to prove that G has at least one vertiex with degree (n-1)/2

    all the degrees have that as a subscript after them, im just new to the forum so dont really knowhow to make it look mathematically correct. thanks heaps for any help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2010
    Posts
    13
    can anyone please help me with this problem, i really need some help!!

    thanks.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2010
    Posts
    1
    hah. you must be in my class.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Apr 2010
    Posts
    13
    Graph Theory at Melbourne Uni?

    anyway have you gotten very far on this question?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    lpd
    lpd is offline
    Member
    Joined
    Sep 2009
    Posts
    100
    graph theory is gay. I'm totally lost now. i don't even know how to do "induced subgraphs which are paths of length 4" in question 1!!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Apr 2010
    Posts
    13
    standard melbourne uni maths department... **** and no one can understand a word.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    lpd
    lpd is offline
    Member
    Joined
    Sep 2009
    Posts
    100
    i totally agree. waste of time. i should of withdrawn from the subject when i had the opportunity. how is taught is so f*ed? don't you think so? far...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph theory, bipartite Graph
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: March 10th 2012, 05:47 AM
  2. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  3. (Graph Theory)Prove that graph X is a tree.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 1st 2011, 03:30 AM
  4. Replies: 0
    Last Post: September 25th 2010, 05:59 AM
  5. Graph Theory - Size of a Line Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 25th 2010, 11:15 PM

Search Tags


/mathhelpforum @mathhelpforum