Assume G is a graph with minimum vertices between all K-regular graphs with girth w. How do you prove that the diameter of G can’t be more than w?
SupportExpert
Assume G is a graph with minimum vertices between all K-regular graphs with girth w. How do you prove that the diameter of G can’t be more than w?
Share