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] Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle
    Gould, Ronald J.
    Magnant, Colton
    Salehi Nowbandegani, Pouria
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 369 - 385
  • [32] Estimating the number of vertices of a polyhedron
    Avis, D
    Devroye, L
    INFORMATION PROCESSING LETTERS, 2000, 73 (3-4) : 137 - 143
  • [33] THE NUMBER OF ROOTED MAPS WITH A FIXED NUMBER OF VERTICES
    GAO, ZC
    ARS COMBINATORIA, 1993, 35 : 151 - 159
  • [34] ON THE NUMBER OF SPERNER VERTICES IN A TREE
    Salii, V. N.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 32 (02): : 115 - 118
  • [35] The number of vertices of a Fano polytope
    Casagrande, C
    ANNALES DE L INSTITUT FOURIER, 2006, 56 (01) : 121 - 130
  • [36] Systolic inequalities for the number of vertices
    Avvakumov, Sergey
    Balitskiy, Alexey
    Hubard, Alfredo
    Karasev, Roman
    Karasev, Roman
    JOURNAL OF TOPOLOGY AND ANALYSIS, 2024, 16 (06) : 955 - 977
  • [37] TREES WITH A MAXIMUM NUMBER OF VERTICES
    PAYAN, C
    TCHUENTE, M
    XUONG, NH
    DISCRETE MATHEMATICS, 1984, 49 (03) : 267 - 273
  • [38] ON NUMBER OF VERTICES OF CONVEX POLYTOPE
    KLEE, V
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (04): : 701 - +
  • [39] On the number of vertices of projective polytopes
    Garcia-Colin, Natalia
    Montejano, Luis Pedro
    Alfonsin, Jorge Luis Ramirez
    MATHEMATIKA, 2023, 69 (02) : 535 - 561
  • [40] Minimum degree conditions for cycles including specified sets of vertices
    Goddard, W
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 467 - 483
12345