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 条
  • [21] A note on Nordhaus-Gaddum inequalities for domination
    Shan, EF
    Dang, CY
    Kang, LY
    DISCRETE APPLIED MATHEMATICS, 2004, 136 (01) : 83 - 85
  • [22] Eigenvalue problems of Nordhaus-Gaddum type
    Nikiforov, Vladimir
    DISCRETE MATHEMATICS, 2007, 307 (06) : 774 - 780
  • [23] Extremal decompositions for Nordhaus-Gaddum theorems
    Bickle, Allan
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [24] Nordhaus-Gaddum bounds for independent domination
    Goddard, W
    Henning, MA
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 299 - 302
  • [25] NORDHAUS-GADDUM TYPE INEQUALITIES FOR MULTIPLE DOMINATION AND PACKING PARAMETERS IN GRAPHS
    Mojdeh, Doost Ali
    Samadi, Babak
    Volkmann, Lutz
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 154 - 162
  • [26] Nordhaus-Gaddum type inequalities on the total Italian domination number in graphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2235 - 2243
  • [27] SOME THEOREMS OF THE NORDHAUS-GADDUM CLASS
    WANG Zhijian Department of Mathematics
    SystemsScienceandMathematicalSciences, 1993, (03) : 239 - 244
  • [28] Nordhaus-Gaddum problems for power domination
    Benson, Katherine F.
    Ferrero, Daniela
    Flagg, Mary
    Furst, Veronika
    Hogben, Leslie
    Vasilevska, Violeta
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 103 - 113
  • [29] The Nordhaus-Gaddum type inequalities of Aα-matrix
    Huang, Xing
    Lin, Huiqiu
    Xue, Jie
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 365
  • [30] Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
    Hattingh, Johannes H.
    Jonck, Elizabeth
    Joubert, Ernst J.
    Plummer, Andrew R.
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1080 - 1087
12345