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] Edge disjoint cycles through specified vertices
    Goddyn, L
    Stacho, L
    JOURNAL OF GRAPH THEORY, 2005, 50 (03) : 246 - 260
  • [22] Cycle-Partitions with Specified Vertices and Edges
    Enomoto, Hikoe
    Matsumura, Hajime
    ARS COMBINATORIA, 2009, 91 : 33 - 51
  • [23] Long cycles through specified edges and vertices
    Nagayama, Tomokazu
    Zhang, Liang
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 201 - 216
  • [24] THE NUMBER OF VERTICES OF A POLYHEDRON
    SAATY, TL
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1955, 3 (01): : 115 - 115
  • [25] CYCLES THROUGH A SET OF SPECIFIED VERTICES OF A PLANAR GRAPH
    Mohr, S.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 963 - 966
  • [26] Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle
    Ronald J. Gould
    Colton Magnant
    Pouria Salehi Nowbandegani
    Graphs and Combinatorics, 2017, 33 : 369 - 385
  • [27] On the Hyper Zagreb Index of Trees with a Specified Degree of Vertices
    Rizwan, Muhammad
    Shahab, Sana
    Bhatti, Akhlaq Ahmad
    Javaid, Muhammad
    Anjum, Mohd
    SYMMETRY-BASEL, 2023, 15 (07):
  • [28] On a Hamiltonian cycle in which specified vertices are uniformly distributed
    Kaneko, A
    Yoshimoto, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) : 100 - 109
  • [29] k disjoint cycles containing specified independent vertices
    Dong, Jiuying
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5269 - 5273
  • [30] Antidirected hamiltonian paths between specified vertices of a tournament
    Hell, P
    Rosenfeld, M
    DISCRETE APPLIED MATHEMATICS, 2002, 117 (1-3) : 87 - 98
12345