Proximity and remoteness in graphs: A survey

被引：2
作者：
Aouchiche, Mustapha [1 ]
Rather, Bilal Ahmad [2 ,3 ]
机构：
[1] Polytech Montreal, Montreal, PQ, Canada
[2] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
[3] United Arab Emirate Univ, Coll Sci, Dept Math Sci, Al Ain 15551, U Arab Emirates
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 353卷
关键词：
Distance; Transmission; Proximity; Remoteness; Extremal graphs; AVERAGE ECCENTRICITY; DISTANCE EIGENVALUES; DOMINATION NUMBER; CONJECTURES; RADIUS;
D O I：
10.1016/j.dam.2024.04.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The proximity pi = pi ( G ) of a connected graph G is the minimum, over all vertices, of the average distance from a vertex to all others. Similarly, the maximum is called the remoteness and denoted by rho = rho ( G ). The concepts of proximity and remoteness, first defined in 2006, attracted the attention of several researchers in Graph Theory. Their investigation led to a considerable number of publications. In this paper we present a survey of the research work done to date. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页码：94 / 120
页数：27
相关论文
共 60 条
  • [1] Proximity and remoteness in directed and undirected graphs
    Ai, Jiangdong
    Gerke, Stefanie
    Gutin, Gregory
    Mafunda, Sonwabile
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [2] [Anonymous], 1990, Distance in graphs
  • [3] Proximity, remoteness and girth in graphs
    Aouchiche, M.
    Hansen, P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 222 : 31 - 39
  • [4] On a conjecture about the Szeged index
    Aouchiche, M.
    Hansen, P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1662 - 1666
  • [5] Nordhaus-Gaddum relations for proximity and remoteness in graphs
    Aouchiche, M.
    Hansen, P.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (08) : 2827 - 2835
  • [6] Aouchiche M., 2006, Comparaison automatisee d'invariants en theorie des graphes
  • [7] Aouchiche M., 2001, Congr. Numer., V148, P129
  • [8] Aouchiche M., 2024, Distance Laplacian spectra of graphs: a survey, DOI [10.13140/RG.2.2.10278.91206/2, DOI 10.13140/RG.2.2.10278.91206/2]
  • [9] Aouchiche M, 2007, MATCH-COMMUN MATH CO, V58, P365
  • [10] Proximity, remoteness and distance eigenvalues of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 213 : 17 - 25
123456