On a classical theorem on the diameter and minimum degree of a graph
Sign Up to like & getrecommendations! Published in 2017 at "Acta Mathematica Sinica, English Series"
DOI: 10.1007/s10114-017-6324-y
Abstract: In this work, we obtain good upper bounds for the diameter of any graph in terms of its minimum degree and its order, improving a classical theorem due to Erdös, Pach, Pollack and Tuza. We… read more here.
Keywords: diameter minimum; classical theorem; graph; theorem diameter ... See more keywords