Nordhaus-Gaddum relations for proximity and remoteness in graphs

被引：27
|
作者：
Aouchiche, M. [1 ]
Hansen, P.
机构：
[1] Ecole Hautes Etud Commerciales, Gerad, Montreal, PQ, Canada
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2010年 / 59卷 / 08期
关键词：
Nordhaus-Gaddum; Proximity; Remoteness; Extremal graph; VARIABLE NEIGHBORHOOD SEARCH; EXTREMAL GRAPHS; RADIUS;
D O I：
10.1016/j.camwa.2010.02.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The transmission of a vertex in a connected graph is the sum of all distances from that vertex to the others. It is said to be normalized if divided by n - 1, where n denotes the order of the graph. The proximity of a graph is the minimum normalized transmission, while the remoteness is the maximum normalized transmission. In this paper, we give Nordhaus-Gaddum-type inequalities for proximity and remoteness in graphs. The extremal graphs are also characterized for each case. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2827 / 2835
页数：9
相关论文
共 50 条
  • [1] Split graphs and Nordhaus-Gaddum graphs
    Cheng, Christine
    Collins, Karen L.
    Trenk, Ann N.
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2345 - 2356
  • [2] Hereditary Nordhaus-Gaddum graphs
    Sivaraman, Vaidy
    Whitman, Rebecca
    DISCRETE APPLIED MATHEMATICS, 2025, 367 : 150 - 164
  • [3] On Nordhaus-Gaddum type relations of 5-complement graphs
    Vichitkunakorn, Panupong
    Maungchang, Rasimate
    Tangjai, Wipawee
    HELIYON, 2023, 9 (06)
  • [4] Nordhaus-Gaddum inequalities for domination in graphs
    Harary, F
    Haynes, TW
    DISCRETE MATHEMATICS, 1996, 155 (1-3) : 99 - 105
  • [5] A survey of Nordhaus-Gaddum type relations
    Aouchiche, Mustapha
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 466 - 546
  • [6] Nordhaus-Gaddum for treewidth
    Joret, Gwenael
    Wood, David R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 488 - 490
  • [7] Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs
    Wang, Tianfei
    Jia, Liping
    Sun, Feng
    SCIENTIFIC WORLD JOURNAL, 2013,
  • [8] PRODUCTS OF GRAPHS AND NORDHAUS-GADDUM TYPE INEQUALITIES
    Keyvan, Nastran
    Rahmati, Farhad
    TRANSACTIONS ON COMBINATORICS, 2018, 7 (01) : 30 - 35
  • [9] Nordhaus-Gaddum results for CO-irredundance in graphs
    Cockayne, EJ
    McCrea, D
    Mynhardt, CM
    DISCRETE MATHEMATICS, 2000, 211 (1-3) : 209 - 215
  • [10] NORDHAUS-GADDUM TYPE RELATIONS FOR SOME TOPOLOGICAL INDICES
    Kureethara, J., V
    Majhi, B. K.
    Mahalank, P.
    Cangul, I. N.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 183 - 193
12345