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 条
  • [1] On the Number of Vertices with Specified Eccentricity
    Dhruv Mubayi
    Douglas B. West
    Graphs and Combinatorics, 2000, 16 : 441 - 452
  • [2] Covering vertices by a specified number of disjoint cycles, edges and isolated vertices
    Chiba, Shuya
    Fujita, Shinya
    DISCRETE MATHEMATICS, 2013, 313 (03) : 269 - 277
  • [3] Total eccentricity index of graphs with fixed number of pendant or cut vertices
    Pandey, Dinesh
    Patra, Kamal Lochan
    RICERCHE DI MATEMATICA, 2024, 73 (04) : 1873 - 1893
  • [4] On cycles through specified vertices
    Gerlach, Tobias
    Goering, Frank
    Harant, Jochen
    Tkac, Michal
    DISCRETE MATHEMATICS, 2006, 306 (8-9) : 831 - 835
  • [5] Trees through specified vertices
    Cutler, J.
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2749 - 2754
  • [6] CYCLES THROUGH SPECIFIED VERTICES
    BOLLOBAS, B
    BRIGHTWELL, G
    COMBINATORICA, 1993, 13 (02) : 147 - 155
  • [7] On General Degree-Eccentricity Index for Trees with Fixed Diameter and Number of Pendant Vertices
    Masre, Mesfin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 19 - 32
  • [8] On paths and cycles through specified vertices
    Harant, J
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 95 - 98
  • [9] AUTOMORPHISMS OF RANDOM GRAPHS WITH SPECIFIED VERTICES
    MCKAY, BD
    WORMALD, NC
    COMBINATORICA, 1984, 4 (04) : 325 - 338
  • [10] CYCLES THROUGH SPECIFIED VERTICES OF A GRAPH
    BONDY, JA
    LOVASZ, L
    COMBINATORICA, 1981, 1 (02) : 117 - 140
12345