Maximum induced trees in graphs
Journal of Combinatorial Theory Series B
Some parameters of graph and its complement
Discrete Mathematics
Radius, diameter, and minimum degree
Journal of Combinatorial Theory Series B - Series B
Computers and Operations Research
Variable neighborhood search for extremal graphs: 1 the AutoGraphiX system
Discrete Mathematics
A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
Discrete Mathematics
A note on Nordhaus-Gaddum inequalities for domination
Discrete Applied Mathematics - Discrete mathematics and theoretical computer science (DMTCS)
Proximity and average eccentricity of a graph
Information Processing Letters
On the extremal properties of the average eccentricity
Computers & Mathematics with Applications
A survey of Nordhaus-Gaddum type relations
Discrete Applied Mathematics
Hi-index | 0.09 |
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.