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 条
  • [21] Some extremal problems on the distance involving peripheral vertices of trees with given matching number
    Li, Shuchao
    Liu, Nannan
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 119 - 133
  • [22] Effects of rotor slot number on monitoring signals in submersible motor under eccentricity fault
    Bao, Xiaohua
    Wang, Hanfeng
    Di, Chong
    INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2017, 53 (02) : 181 - 192
  • [23] Eccentricity Laplacian energy of a graph
    Harshitha, A.
    Nayak, S.
    D'Souza, S.
    NANOSYSTEMS-PHYSICS CHEMISTRY MATHEMATICS, 2024, 15 (05): : 567 - 575
  • [24] On graphs with maximum average eccentricity
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    Azjargal, Enkhbayar
    Adiyanyam, Damchaa
    DISCRETE APPLIED MATHEMATICS, 2021, 301 (301) : 109 - 117
  • [25] Eccentricity sequences and eccentricity sets in digraphs
    Gimbert, Joan
    Lopez, Nacho
    ARS COMBINATORIA, 2008, 86 : 225 - 238
  • [26] Some properties of the Zagreb eccentricity indices
    Das, Kinkar Ch
    Lee, Dae-Won
    Graovac, Ante
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 117 - 125
  • [27] The eccentricity-based topological indices
    Kizilirmak, Gul Ozkan
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 294 - 305
  • [28] On the harmonic index and the average eccentricity of graphs
    Zhong, Lingping
    Cui, Qing
    UTILITAS MATHEMATICA, 2017, 103 : 311 - 318
  • [29] The sum of squares of eccentricity of connected graphs
    Wen, Shu
    UTILITAS MATHEMATICA, 2012, 87 : 235 - 243
  • [30] Computing the Eccentricity Distribution of Large Graphs
    Takes, Frank W.
    Kosters, Walter A.
    ALGORITHMS, 2013, 6 (01) : 100 - 118
12345