On the number of vertices with specified eccentricity

被引：7
|
作者：
Mubayi, D [1 ]
West, DB
机构：
[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
[2] Univ Illinois, Dept Math, Urbana, IL 61801 USA
来源：
GRAPHS AND COMBINATORICS | 2000年 / 16卷 / 04期
关键词：
eccentricity; distance; diameter;
D O I：
10.1007/PL00007229
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The eccentricity of a vertex v in a graph is the maximum of the distances from v to all other vertices. The diameter of a graph is the maximum of the eccentricities of its vertices. Fix the parameters n, d, c. Over all graphs with order n and diameter d, we determine the maximum (within 1) and the minimum of the number of vertices with eccentricity c.
引用
收藏
页码：441 / 452
页数：12
相关论文
共 50 条
  • [31] Computational analysis of diameter eccentricity based and hyper diameter eccentricity based indices for linear saturated monocarboxylic acids
    Sarkarai, D.
    Desikan, K.
    JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2024, 52 (03): : 311 - 320
  • [32] LOGARITHMIC ASYMPTOTICS OF THE NUMBER OF CENTRAL VERTICES OF ALMOST ALL n-VERTEX GRAPHS OF DIAMETER k
    Fedoryaeva, T., I
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2022, 19 (02): : 747 - 761
  • [33] On a Novel Eccentricity-based Invariant of a Graph
    Xu, Ke Xiang
    Das, Kinkar Ch.
    Maden, Ayse Dilek
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (12) : 1477 - 1493
  • [34] On a Novel Eccentricity-based Invariant of a Graph
    Ke Xiang XU
    Kinkar Ch.DAS
    Ayse Dilek MADEN
    Acta Mathematica Sinica,English Series, 2016, 32 (12) : 1477 - 1493
  • [35] ECCENTRICITY BASED TOPOLOGICAL INDICES OF SOME GRAPHS
    Padmapriya, P.
    Mathad, Veena
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (04): : 1084 - 1095
  • [36] On a novel eccentricity-based invariant of a graph
    Ke Xiang Xu
    Kinkar Ch. Das
    Ayse Dilek Maden
    Acta Mathematica Sinica, English Series, 2016, 32 : 1477 - 1493
  • [37] On the average Steiner 3-eccentricity of trees
    Li, Xingfu
    Yu, Guihai
    Klavzar, Sandi
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 181 - 195
  • [38] The Second Zagreb Eccentricity Coindex of Composite Graphs
    Azari, Mahdieh
    UTILITAS MATHEMATICA, 2020, 116 : 211 - 227
  • [39] Upper bounds on the average eccentricity of K3-free and C4-free graphs
    Dankelmann, P.
    Osaye, F. J.
    Mukwembi, S.
    Rodrigues, B. G.
    DISCRETE APPLIED MATHEMATICS, 2019, 270 : 106 - 114
  • [40] Leap eccentric connectivity index in graphs with universal vertices
    Ghalavand, Ali
    Klavzar, Sandi
    Tavakoli, Mostafa
    Hakimi-Nezhaad, Mardjan
    Rahbarnia, Freydoon
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 436
12345