recategorized by
2,594 views

1 Answer

0 votes
0 votes

For a complete bipartite graph Kn, every pair of vertices are adjacent. So the diameter and radius both 1. 

For a complete bipartite graph Km,n you need tow steps to reach any vertex, so the radius and diameter are both 2. 

Exception if (m or n =1); in this case a single vertex can reach another vertex in 1 step, so the radius is 1.

Related questions

1 votes
1 votes
1 answer
2
Hira Thakur asked Nov 21, 2015
468 views
Is there is any relation between bipartite graph, complete bipartite and planar graph?
0 votes
0 votes
2 answers
3