首页 | 本学科首页   官方微博 | 高级检索  
     


On diameter and inverse degree of a graph
Authors:Simon Mukwembi
Affiliation:School of Mathematical Sciences, University of KwaZulu-Natal, Westville Campus, South Africa
Abstract:The inverse degree r(G) of a finite graph G=(V,E) is defined as View the MathML source, where View the MathML source is the degree of vertex v. We establish inequalities concerning the sum of the diameter and the inverse degree of a graph which for the most part are tight. We also find upper bounds on the diameter of a graph in terms of its inverse degree for several important classes of graphs. For these classes, our results improve bounds by Erd?s et al. (1988) [5], and by Dankelmann et al. (2008) [4].
Keywords:Diameter   Inverse degree   Chemical graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号