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.

Printable View

- Apr 6th 2011, 06:58 AMraedQuestion 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. - Apr 7th 2011, 06:12 PMmr fantastic