Results 1 to 2 of 2

Math Help - Question in graph theory

  1. #1
    Member
    Joined
    Sep 2009
    Posts
    161

    Question in graph theory

    Dear Colleagues,

    Could you please help me in solving the following problem:

    Let G be a connected graph have a diameter=4, show that the complement graph has a diameter=2 .

    Best Regards.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by raed View Post
    Dear Colleagues,

    Could you please help me in solving the following problem:

    Let G be a connected graph have a diameter=4, show that the complement graph has a diameter=2 .

    Best Regards.
    What have you tried? Where are you stuck? Please make an effort.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 14th 2011, 12:15 AM
  2. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2010, 02:32 PM
  3. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 06:18 PM
  4. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 26th 2007, 07:10 AM
  5. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 26th 2007, 06:21 AM

Search Tags


/mathhelpforum @mathhelpforum