Here's the problem I've been working on.
Suppose G is connected and suppose every satisfies .Show that G has diameter no greater than 2.
Where is the degree of a vertex.
So, it shouldn't be hard, but I can't seem to get what the relationship between the degree of a vertex of a graph and its diameter is.
Any help would be greatly appreciated!