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) -
The n-Wiener Polynomials of the Cartesian Product of a Complete Graph with some Special Graphs
by: Ali Ali, et al.
Published: (2009-07-01) -
On the connectivity of $k$-distance graphs
by: Omid Khormali
Published: (2017-04-01) -
Peripheral Wiener index of a graph
by: K.P. Narayankar, et al.
Published: (2017-01-01) -
Hosoya Polynomials of Steiner Distance of Complete m-partite Graphs and Straight Hexagonal Chains(*)
by: Ali Ali, et al.
Published: (2008-07-01)