[HTML][HTML] An upper bound on Wiener indices of maximal planar graphs

Z Che, KL Collins - Discrete Applied Mathematics, 2019 - Elsevier
The Wiener index of a connected graph is the summation of distances between all
unordered pairs of vertices of the graph. The status of a vertex in a connected graph is the …

The maximum Wiener index of maximal planar graphs

D Ghosh, E Győri, A Paulos, N Salia… - Journal of Combinatorial …, 2020 - Springer
The Wiener index of a connected graph is the sum of the distances between all pairs of
vertices in the graph. It was conjectured that the Wiener index of an n-vertex maximal planar …

Wiener index and remoteness in triangulations and quadrangulations

É Czabarka, P Dankelmann, T Olsen… - Discrete …, 2021 - dmtcs.episciences.org
Let G be aa connected graph. The Wiener index of a connected graph is the sum of the
distances between all unordered pairs of vertices. We provide asymptotic formulae for the …

Average distance and vertex‐connectivity

P Dankelmann, S Mukwembi… - Journal of Graph …, 2009 - Wiley Online Library
The average distance µ (G) of a connected graph G of order n is the average of the
distances between all pairs of vertices of G, ie, equation image, where V (G) denotes the …

[PDF][PDF] Average distance, radius and remoteness of a graph.

B Wu, W Zhang - Ars Math. Contemp., 2014 - researchgate.net
Abstract Let G=(V, E) be a connected graph on n vertices. Denote byl (G) the average
distance between all pairs of vertices in G. The remoteness ρ (G) of a connected graph G is …

[HTML][HTML] Wiener index of quadrangulation graphs

E Győri, A Paulos, C **ao - Discrete Applied Mathematics, 2021 - Elsevier
The Wiener index of a graph G, denoted W (G), is the sum of the distances between all non-
ordered pairs of vertices in GÉ Czabarka, et al. conjectured that for a simple …

[PDF][PDF] Average D-distance between vertices of a graph

DR Babu, PLN Varma - Italian Journal of pure and applied …, 2014 - ijpam.uniud.it
The D-distance between vertices of a graph G is obtained by considering the path lengths
and as well as the degrees of vertices present on the path. The average D-distance between …

[HTML][HTML] The Steiner k-Wiener index of graphs with given minimum degree

P Dankelmann - Discrete Applied Mathematics, 2019 - Elsevier
Let G be a connected graph. The Steiner distance d (S) of a set S of vertices is the minimum
size of a connected subgraph of G containing all vertices of S. For k∈ N, the Steiner k …

[PDF][PDF] Average D-distance Between edges of a graph

DR Babu, PLN Varma - … of science and …, 2015 - sciresol.s3.us-east-2.amazonaws …
The D-distance between vertices of a graph G is obtained by considering the path lengths
and as well as the degrees of vertices present on the path. The average D-distance of a …

Wiener index, number of subtrees, and tree eccentric sequence

P Dankelmann, AAV Dossou-Olory - arxiv preprint arxiv:2002.07092, 2020 - arxiv.org
The eccentricity of a vertex $ u $ in a connected graph $ G $ is the distance between $ u $
and a vertex farthest from it; the eccentric sequence of $ G $ is the nondecreasing sequence …