0 votes 0 votes Shadan Karim asked Dec 23, 2018 Shadan Karim 260 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply aambazinga commented Dec 23, 2018 reply Follow Share "bipartite graph is bi-chromatic." hence chromatic number X=2 "diameter is the maximum of the shortest distances between all pair of vertices" diameter of a complete bipartite graph Y=2.(any two vertices are at maximum distance of 2 ) X/Y=1 2 votes 2 votes Deepanshu commented Dec 23, 2018 reply Follow Share aambazinga not getting why diameter is at 2 ? plzz throw some insight 0 votes 0 votes Please log in or register to add a comment.
