On wiener numbers of polygonal nets

Wai Chee SHIU, Che Bor Peter LAM, Kin Keung Eric POON

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. In this paper, we shall generalize the elementary cuts method to homogeneous n-gonal nets and give a formula to calculate the Wiener numbers of irregular convex triangular hexagons. Copyright © 2002 Elsevier.
Original languageEnglish
Pages (from-to)251-261
JournalDiscrete Applied Mathematics
Volume122
Issue number1-3
DOIs
Publication statusPublished - Oct 2002

Fingerprint

Hexagon
Connected graph
Irregular
Triangular
Calculate
Generalise

Citation

Shiu, W. C., Lam, P. C. B., & Poon, K. K. (2002). On wiener numbers of polygonal nets. Discrete Applied Mathematics, 122(1-3), 251-261.

Keywords

  • Graph
  • Distance
  • Polygonal net
  • Wiener number