New distance-based graph invariants and relations among them
| Autor: | Ayse Dilek Maden, Ahmet Sinan Çevik |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Vertex (graph theory)
Graph center Applied Mathematics Neighbourhood (graph theory) Edge cover law.invention Combinatorics Computational Mathematics Circulant graph Computer Science::Discrete Mathematics law Independent set Line graph Regular graph Astrophysics::Earth and Planetary Astrophysics Mathematics |
| Zdroj: | Applied Mathematics and Computation. 219:11171-11177 |
| ISSN: | 0096-3003 |
| DOI: | 10.1016/j.amc.2013.05.024 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect