Prove that G G when G is a graph with girth 5 and diameter

Prove that (G) = (G) when G is a graph with girth 5 and diameter 2.

Solution

the graph has a girth 5 . So the smallest cycle is 5-cycle

diameter 2 means maximum distance between any pair of vertices is 2 .

This means graph is a a cycle of length 5.( the only possible graph)

=> k(G) = delta(G) = 2

Prove that (G) = (G) when G is a graph with girth 5 and diameter 2.Solutionthe graph has a girth 5 . So the smallest cycle is 5-cycle diameter 2 means maximum d

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site