Let G be disconnected graph. Prove that if u and v are any two vertices of G complement then $\displaystyle d_{\overline{G}}(u,v) = 1 \;\; or \;\; 2 $

therefore if G is disconnected graph then $\displaystyle diam(\overline{G} ) \leq 2 $ .

Printable View

- Mar 8th 2012, 06:16 AMAmerDisconnected Graphs
Let G be disconnected graph. Prove that if u and v are any two vertices of G complement then $\displaystyle d_{\overline{G}}(u,v) = 1 \;\; or \;\; 2 $

therefore if G is disconnected graph then $\displaystyle diam(\overline{G} ) \leq 2 $ .