New bounds on proximity and remoteness in graphs
The average distance of a vertex $v$ of a connected graph $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity $\pi(G)$ and the remoteness $\rho(G)$ of $G$ are defined as the minimum and maximum, respectively, average distance of the vert...
Main Author: | P. Dankelmann |
---|---|
Format: | Article |
Language: | English |
Published: |
Azarbaijan Shahide Madani University
2016-01-01
|
Series: | Communications in Combinatorics and Optimization |
Subjects: | |
Online Access: | http://comb-opt.azaruniv.ac.ir/article_13543.html |
Similar Items
-
w-Wiener Polynomials for Width Distance of Some Special Graphs
by: Ali Ali, et al.
Published: (2007-12-01) -
k路覆盖图的新充分条件(New sufficient conditions on k -path-coverable graphs)
by: JIAHuicai(贾会才)
Published: (2019-11-01) -
A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
by: Linming Qi, et al.
Published: (2022-04-01) -
Peripheral Wiener index of a graph
by: K.P. Narayankar, et al.
Published: (2017-01-01) -
The Steiner Wiener Index of A Graph
by: Li Xueliang, et al.
Published: (2016-05-01)