Wiener Index and Remoteness in Triangulations and Quadrangulations

Eva Czabarka, Peter Dankelmann, Trevor Olsen, Laszl Aô A. SzAêkely

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Let G be a connected graph. TheWiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. We provide asymptotic formulas for the maximum Wiener index of simple triangulations and quadrangulations with given connectivity, as the order increases, and make conjectures for the extremal triangulations and quadrangulations based on computational evidence. If_(v) denotes the arithmetic mean of the distances from v to all other vertices of G, then the remoteness of G is defined as the largest value of_(v) over all vertices v of G. We give sharp upper bounds on the remoteness of simple triangulations and quadrangulations of given order and connectivity.

Original languageEnglish
Article number7247
JournalDiscrete Mathematics and Theoretical Computer Science
Issue number1
Publication statusPublished - 2021


  • Average distance
  • Connectivity
  • Distance
  • Planar graph
  • Quadrangulation
  • Remoteness
  • Triangulation
  • Wiener index

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Wiener Index and Remoteness in Triangulations and Quadrangulations'. Together they form a unique fingerprint.

Cite this