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 条

[31] Nordhaus-Gaddum bounds for domination sums in graphs with specified minimum degree
Dunbar, JE
Haynes, TW
Hedetniemi, ST
UTILITAS MATHEMATICA, 2005, 67 : 97 - 105
[32] ON A NORDHAUS-GADDUM TYPE PROBLEM FOR INDEPENDENT DOMINATION
COCKAYNE, EJ
FRICKE, G
MYNHARDT, CM
DISCRETE MATHEMATICS, 1995, 138 (1-3) : 199 - 205
[33] Nordhaus-Gaddum bounds for locating domination
Hernando, C.
Mora, M.
Pelayo, I. M.
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 1 - 6
[34] Inequality of Nordhaus-Gaddum Type for Total Outer-connected Domination in Graphs
Jiang, Hong Xing
Kang, Li Ying
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (03) : 607 - 616
[35] On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs
Merajuddin, M.
Bhatnagar, S.
Pirzada, S.
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2022, 14 (01) : 185 - 193
[36] NORDHAUS-GADDUM BOUNDS FOR UPPER TOTAL DOMINATION
Haynes, Teresa W.
Henning, Michael A.
OPUSCULA MATHEMATICA, 2022, 42 (04) : 573 - 582
[37] Nordhaus-Gaddum type inequalities for the kth Laplacian
Li, Wen-Jun
Guo, Ji-Ming
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
[38] Nordhaus-Gaddum type results for graph irregularities
Ma, Yuede
Cao, Shujuan
Shi, Yongtang
Dehmer, Matthias
Xia, Chengyi
APPLIED MATHEMATICS AND COMPUTATION, 2019, 343 : 268 - 272
[39] ON HADWIGER NUMBER - A PROBLEM OF THE NORDHAUS-GADDUM TYPE
STIEBITZ, M
DISCRETE MATHEMATICS, 1992, 101 (1-3) : 307 - 317
[40] More eigenvalue problems of Nordhaus-Gaddum type
Nikiforov, Vladimir
Yuan, Xiying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 451 : 231 - 245

← 1 2 3 4 5 →