Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4628826 | Applied Mathematics and Computation | 2013 | 7 Pages |
Abstract
The eccentricity of a vertex is the maximum distance from it to another vertex, and the average eccentricity of a graph is the mean eccentricity of a vertex. In this paper we introduce average edge and average vertex-edge mean eccentricities of a graph. Moreover, relations among these eccentricities for trees are provided as well as formulas for line graphs and cartesian product of graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Ahmet Sinan Ãevik, Ayse Dilek Maden,