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 条
  • [41] Minimising the eccentricity index in trees with given segment sequence
    Allie, Imran
    Wade, Michael
    QUAESTIONES MATHEMATICAE, 2024,
  • [42] On two eccentricity-based topological indices of graphs
    Xu, Kexiang
    Alizadeh, Yaser
    Das, Kinkar Ch.
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 240 - 251
  • [43] Some new results on the sum of squares of eccentricity in graphs
    Ai, Xiaowei
    Zhang, Lin
    ARS COMBINATORIA, 2013, 111 : 445 - 451
  • [44] The average Steiner (3,2)-eccentricity of trees
    Li, Gengji
    Zeng, Cheng
    Pan, Xiangrui
    Li, Longyu
    DISCRETE APPLIED MATHEMATICS, 2024, 355 : 74 - 87
  • [45] Average eccentricity, minimum degree and maximum degree in graphs
    P. Dankelmann
    F. J. Osaye
    Journal of Combinatorial Optimization, 2020, 40 : 697 - 712
  • [46] Average eccentricity, minimum degree and maximum degree in graphs
    Dankelmann, P.
    Osaye, F. J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (03) : 697 - 712
  • [47] The average Steiner 3-eccentricity of block graphs
    Li, Xingfu
    Yu, Guihai
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 89 - 100
  • [48] Unimodal eccentricity in trees
    Gylfason, Jokull S.
    Hilmarsson, Bernhard L.
    Tonoyan, Tigran
    NETWORKS, 2021, 78 (02) : 188 - 194
  • [49] Eccentricity sums in trees
    Smith, Heather
    Szekely, Laszlo
    Wang, Hua
    DISCRETE APPLIED MATHEMATICS, 2016, 207 : 120 - 131
  • [50] On Average Eccentricity of Graphs
    Das, Kinkar Ch.
    Maden, A. Dilek
    Cangul, I. Naci
    Cevik, A. Sinan
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2017, 87 (01) : 23 - 30
12345