On Wiener numbers of polygonal nets

Wai Chee SHIU*, Peter Che Bor Lam, Kin Keung Poon

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)251-261
Number of pages11
JournalDiscrete Applied Mathematics
Volume122
Issue number1-3
DOIs
Publication statusPublished - 15 Oct 2002

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

User-Defined Keywords

  • Distance
  • Graph
  • Polygonal net
  • Wiener number

Fingerprint

Dive into the research topics of 'On Wiener numbers of polygonal nets'. Together they form a unique fingerprint.

Cite this