کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625509 | 1631762 | 2017 | 11 صفحه PDF | دانلود رایگان |
The average eccentricity of a graph G, denoted by ecc(G), is the mean value of eccentricities of all vertices of G. Let Dn, i be the n -vertex tree obtained from a path Pn−1=v1v2⋯vn−1Pn−1=v1v2⋯vn−1 by attaching a pendent vertex to vi. In [13], it was shown that the maximum value for the sum of domination number and average eccentricity among n-vertex (connected) graphs is attained by Dn, 3 when n≡0(mod3), and attained by the path Pn when n¬≡0(mod3). In this paper, we will further determine the second maximum value for the sum of domination number and average eccentricity among n-vertex (connected) graphs. It is interesting that the graphs attaining that second maximum value have three cases, which is Dn, 6 when n≡0(mod3),Dn, 3 when n≡1(mod3), and Tn when n≡2(mod3), where Tn is the n -vertex tree obtained from a path Pn−2=v1v2⋯vn−2Pn−2=v1v2⋯vn−2 by attaching a pendent vertex to v3, and a pendent vertex to vn−4vn−4.
Journal: Applied Mathematics and Computation - Volume 294, 1 February 2017, Pages 299–309