Upper Bounds on the Diameter of Bipartite and Triangle-Free Graphs with Prescribed Edge Connectivity
Blessings T. Fundikwa, Jaya Percival Mazorodze, Simon Mukwembi · International Journal of Mathematics and Mathematical Sciences · 2020
We present upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity with respect to order and size. All bounds presented in this paper are asymptotically sharp.