Abstract
In this note, we use a technique introduced by Dankelmann and Entringer [P. Dankelmann, R.C. Entringer, Average distance, minimum degree and spanning trees, J. Graph Theory 33 (2000) 1–13] to obtain a strengthening of an old classical theorem by Erdős, Pach, Pollack and Tuza [P. Erdős, J. Pach, R. Pollack, Z. Tuza, Radius, diameter, and minimum degree, J. Combin. Theory B 47 (1989) 73–79] on diameter and minimum degree. To be precise, we will prove that if G is a connected graph of order n and minimum degree δ , then its diameter does not exceed 3 ( n − t ) δ + 1 + O ( 1 ) , where t is the number of distinct terms of the degree sequence of G . The featured parameter, t , is attractive in nature and promising; more discoveries on it in relation to other graph parameters are envisaged.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
