Results 1 to 3 of 3

Math Help - Prove G has a copy of K(5)

  1. #1
    Newbie
    Joined
    Feb 2011
    Posts
    2

    Prove G has a copy of K(5)

    Hey I'm having a bit of bother with this question:

    "Let G be a graph on n >= 5 vertices and with minimal degree δ(G) > 3n/4. Show that G contains a copy of K(5). (The complete graph of 5 vertices)

    Any help is greatly appreciated!
    Last edited by zara90; March 1st 2011 at 01:50 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2011
    Posts
    2

    Dr Talbot

    Quote Originally Posted by zara90 View Post
    Hey I'm having a bit of bother with this question:

    "Let G be a graph on n >= 5 vertices and with minimal degree δ(G) > 3n/4. Show that G contains a copy of K(5). (The complete graph of 5 vertices)

    I know that the degree is at least 4 for any given vertex from the equality but i don't know how to show that at least 5 vertices have this for the inequality. any help is greatly appreciated!
    Hi, I see you are cheating and not doing your work by yourself.

    See you tomorrow in lecture.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2011
    Posts
    2
    Quote Originally Posted by zzzing View Post
    hi, i see you are cheating and not doing your work by yourself.

    See you tomorrow in lecture.
    loooooooooool
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Copy and paste
    Posted in the LaTeX Help Forum
    Replies: 5
    Last Post: December 14th 2010, 10:32 AM
  2. Prove this sum tends to zero
    Posted in the Calculus Forum
    Replies: 3
    Last Post: November 13th 2009, 04:39 PM
  3. Replies: 2
    Last Post: August 28th 2009, 02:59 AM

Search Tags


/mathhelpforum @mathhelpforum